trover photo by Shep Zuki

Search Tullamarine Hostels

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Featured Hostels in Tullamarine

Melbourne Metro YHA - Hostel
3 out of 5
78 Howard Street, North Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$78
per night
Mar 1 - Mar 2

Situated in North Melbourne, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...

4/5Very Good! (195 reviews)

"The beds were very comfortable. The facilities were very good."…"

Reviewed on 5 Jan. 2020

Melbourne Metro YHA - Hostel
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
AU$85
per night
Mar 1 - Mar 2

Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...

4.2/5Very Good! (1,700 reviews)

"Best hostel ive ever stayed at. Recommend to anyone in melbourne."…"

Reviewed on 28 Jan. 2020

Space Hotel - Hostel
The Village Melbourne
2 out of 5
167 Franklin Street, Melbourne, VIC
AU$94
per night
Mar 18 - Mar 19

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. Bourke ...

3.2/5 (504 reviews)

"Pros - Great CBD location and nice staff working at the service desk. Cons - We checked in on 06/01 and the cleaning sheet on our room was last updated on 30/12. Some backpackers let to socialise late night on the common area on the rooms level."…"

Reviewed on 14 Jan. 2020

The Village Melbourne
Europa Melbourne - Hostel
2 out of 5
310-314 Queen Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$106
per night
Mar 2 - Mar 3

Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and Bourke ...

3.8/5Good! (172 reviews)

"The propety was averge, the bathroon and showing area was full of trash and pee smell, that was not so fresh. The sa"…"

Reviewed on 24 Feb. 2020

Europa Melbourne - Hostel
Melbourne Central YHA - Hostel
3 out of 5
562 Flinders Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$90
per night
Mar 15 - Mar 16

Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre ...

4.1/5Very Good! (172 reviews)

"Friendly staff, clean facility. But I wanted to a service about keep luggage before and after check in."…"

Reviewed on 14 Jan. 2020

Melbourne Central YHA - Hostel
15 Charles Abbotsford Mansion - Hostel
2 out of 5
15 Charles Street, Abbotsford, VIC
Free CancellationReserve now, pay when you stay
AU$75
per night
Mar 3 - Mar 4

Situated in the suburbs, this hostel is within a 15-minute walk of Carlton and United Breweries and Bridge Road. Yarra Bend Park and Abbotsford Convent are also ...

3.2/5 (48 reviews)

"Good looking home to stay in, although I was a bit disappointed that I had been “upgraded” from a capsule to a somewhat smaller room. I was looking forward to staying in a capsule. I met a couple of other people but other than that, the home was quiet and clean. I was able to prepare my own breakfast ..."…"

Reviewed on 14 Sep. 2019

15 Charles Abbotsford Mansion - Hostel
United Backpackers Melbourne
2 out of 5
6 Degraves St, Melbourne, VIC
Free Cancellation
AU$94
per night
Mar 2 - Mar 3

Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also ...

4/5Very Good! (225 reviews)

"This hostel was one of my favorites in Australia. I stayed in a 4 Person En-Suite and the room was pretty big, clean & nice shower. They had events throughout the week downstairs at the bar & it was in a good location in Melbs. Also, they had pancakes for Breaky."…"

Reviewed on 14 Feb. 2020

United Backpackers Melbourne
Base Backpackers Melbourne Hostel
2 out of 5
17 Carlisle St, St Kilda, VIC
Free Cancellation
AU$84
per night
Mar 3 - Mar 4

Situated in the shopping district, this hostel is within a 10-minute walk of Luna Park and St Kilda Beach. Brighton Beach and Rod Laver Arena are also within ...

3.7/5Good! (140 reviews)

"Great staff, good friendly vibe. water in shower was tepid not hot, air conditioner did not work. Double room did not have double bed"…"

Reviewed on 21 Jan. 2020

Base Backpackers Melbourne Hostel
Como Court by Crest
2 out of 5
53 Barkly Street, St Kilda, VIC
Free Cancellation
AU$80
per night
Mar 10 - Mar 11

Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. Luna Park and Palais Theatre are also within 1 mile (2 km). ...

3.9/5Good! (135 reviews)

"Probably one of the only affordable properties in Melbourne that isn't a forlorn, dirty, decrepit hostel. Nice staff and excellent facilities for the money. Wasn't all that pleased that they didn't mention they were having roof maintenance done at the time, but I guess that's the trade-off for a ..."…"

Reviewed on 17 Nov. 2019

Como Court by Crest
Urban Central Accommodation - Hostel
2 out of 5
334 City Road, Southbank, VIC
AU$89
per night
Mar 1 - Mar 2

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Yarra Riverfront, Melbourne Convention and Exhibition Centre and South ...

3.9/5Very Good! (364 reviews)

"Very clean for a hostel type accommodation. convenient location. I stayed in a 4 bed dorm with private bathroom, so can;t comment on the bigger dorms. YMMA It was rather loud thou on a sat night. Not sure whether the noise was from its own pub or somewhere else. there was only 1 double electrical ..."…"

Reviewed on 21 Jan. 2020

Urban Central Accommodation - Hostel
City Lifestyle Accommodation - Hostel
2 out of 5
270 King St, Melbourne, VIC
AU$89
per night
Feb 29 - Mar 1

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne Central. SEA LIFE Melbourne and Queen ...

3.6/5Good! (17 reviews)

"Location was central CBD easy to southern cross station. The staff was very friendly let us checked in early. The bed was soft and comfortable with 4 pillows and two towels. Place very clean and with a kitchen and washer. Prices are awesome, if stay the same, will book again!"…"

Reviewed on 15 Dec. 2019

City Lifestyle Accommodation - Hostel
Nomads All Nations - Hostel
2 out of 5
2 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$87
per night
Mar 4 - Mar 5

Located in Melbourne Central Business District, this hostel is within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre. Marvel ...

3.2/5 (310 reviews)

"good location, close to railway station and bus terminal, close to downtown"…"

Reviewed on 21 Nov. 2019

Nomads All Nations - Hostel
Don't see what you're looking for?
See all available properties in Tullamarine
View all properties
Lowest 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.

Other property types in Tullamarine

Mantra Tullamarine
Mantra Tullamarine
4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
AU$104
per night
Mar 1 - Mar 2
4.2/5Very Good! (2,949 reviews)

"GOOD Lovely bed. Staff very helpful Free airport shuttle Free WiFi BAD Only one sugar and zero milk/ creamer in tea making items. Horrible pillows"…"

Reviewed on 24 Feb. 2020

Mantra Tullamarine
Melbourne Airport Motel
Melbourne Airport Motel
3 out of 5
123 Mickleham Rd, Tullamarine, VIC
AU$159
per night
Feb 29 - Mar 1
4.6/5Exceptional! (198 reviews)

"Quiet, peaceful and clean clean. Friendly staff and off r o ad parking."…"

Reviewed on 26 Jan. 2020

Melbourne Airport Motel
2 Bedroom Villa in Tullamarine 5 min to Airport
2 Bedroom Villa in Tullamarine 5 min to Airport
3.5 out of 5
45 Derby Street, Unit 20, Tullamarine, VIC
AU$231
per night
Mar 8 - Mar 9
5/5Exceptional! (1 review)

"Very clean and organised unit.very quiet pleasant"…"

Reviewed on 15 Feb. 2020

2 Bedroom Villa in Tullamarine 5 min to Airport
Lowest 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.

More trip options