Search North Melbourne Station Hostels from AU$84
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Featured Hostels in North Melbourne Station
Bounce Melbourne
250 Flinders St Melbourne VIC
The price is AU$115 per night
AU$115
5 Jan - 6 Jan 2026
includes taxes & fees
Bounce Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the entertainment district.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
The price is AU$93 per night
AU$93
5 Jan - 6 Jan 2026
includes taxes & fees
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
The price is AU$110 per night
AU$110
5 Jan - 6 Jan 2026
includes taxes & fees
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street Melbourne VIC
The price is AU$130 per night
AU$130
4 Jan - 5 Jan 2026
includes taxes & fees
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in the city centre.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street Melbourne VIC
The price is AU$85 per night
AU$85
6 Jan - 7 Jan 2026
includes taxes & fees
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located near the boardwalk.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
The price is AU$150 per night
AU$150
11 Jan - 12 Jan 2026
includes taxes & fees
Little Drifter North Melbourne: Hostel with free WiFi and a health club. Located near a train station.
Free WiFi
Gym
Free cancellation
Reserve now, pay when you stay
Melbourne city backpackers
197-199 King Street Melbourne VIC
The price is AU$154 per night
AU$154
30 Dec - 31 Dec
includes taxes & fees
Melbourne city backpackers: Hostel with free WiFi and an airport shuttle. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Little Drifter Melbourne
167 Franklin Street Melbourne VIC
The price is AU$160 per night
AU$160
6 Jan - 7 Jan 2026
includes taxes & fees
Little Drifter Melbourne: Hostel with free WiFi and a bar/lounge. Located near a train station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in North Melbourne Station
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Trending Hotels in North Melbourne Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
More Destinations
- Apartment Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Melbourne Cricket Ground
- Hostels in Macaulay Station
- Richmond Hotels
- Hotels near Rod Laver Arena
- Port Melbourne Hotels
- Apartment Hotels in Southbank
- Southbank Hotels
- Hotels near Marvel Stadium
- East Melbourne Hotels
- Aparthotels in Southern Cross Station
- Apartments in Southern Cross Station
- B&B in Southern Cross Station
- Cabin Rentals in Southern Cross Station
- Condo Rentals in Southern Cross Station
- Cottages in Southern Cross Station
- Guest Houses in Southern Cross Station
- Holiday Homes in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Southern Cross Station
- Motels in Southern Cross Station
- Hotels near The District Docklands
- Hostels in South Kensington Station
- Motels in South Kensington Station
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Caravan Parks in Melbourne
- Castles in Melbourne
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Hotels near ArtVo
- Hotels near Peter MacCallum Cancer Centre
- Carlton Hotels
- Hotels near Collins Street
- Apartment Hotels in Docklands
- Hotels with Indoor Pools in Docklands
- Hotels with Parking in Docklands
- Luxury Hotels in Docklands
- Docklands Hotels
- Hotels near Crown Casino
- Hotels near Royal Melbourne Hospital
- Hotels near TunzaFun Harbour Town Docklands
- Hotels near Melbourne Central
- South Wharf Hotels
- West Melbourne Hotels
- Hotels near Queen Victoria Market
- Cottages in Kensington Station
- Apartment Hotels in North Melbourne
- Beach Hotels in North Melbourne
- Best Western Hotels in North Melbourne
- Cheap Hotels in North Melbourne
- Family Hotels in North Melbourne
- Hotels with Parking in North Melbourne
- Hotels with Pool in North Melbourne
- Pet Friendly Hotels in North Melbourne
- Quest Serviced Apartments Hotels in North Melbourne
- Rydges Hotels in North Melbourne
- Spa Hotels in North Melbourne
- North Melbourne Hotels
- Hotels near Festival Hall
- Hotels near Bourke Street Mall
- Hotels near Royal Children's Hospital
- St Kilda Hotels
- Fitzroy Hotels
- Hotels near Flemington Racecourse
- Parkville Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Brunswick Hotels
- Melbourne Airport Hotels
^Eligibility requirements and conditions apply.