A pathway through a tropical garden with palm trees and bamboo.

Search Melbourne Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Melbourne

A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

1. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.6 out of 10, Exceptional, (1,523 reviews)
"The rooms and hotel are clean and comfortable. The breakfast is a nice bonus. Would definitely choose to stay here again in the future."
United States
Angela
The price is AU$146
includes taxes & fees
16 Oct - 17 Oct
Hyatt Place Melbourne Airport
A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

2. Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1,521 reviews)
"very nice stay"
United States
KELSEY
The price is AU$173
includes taxes & fees
27 Sept - 28 Sept
Hyatt Place Melbourne / Palm Bay / I-95
A hotel room with a bed, a desk, a chair, a suitcase, and a small table with a lamp.

3. Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (922 reviews)
"Room was clean, beds comfortable, staff friendly and helpful and breakfast was very good."
United States
sandra
The price is AU$125
includes taxes & fees
19 Oct - 20 Oct
Home2 Suites by Hilton Melbourne Viera
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

4. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (424 reviews)
"Great stay"
United States
Michael
The price is AU$146
includes taxes & fees
3 Oct - 4 Oct
SpringHill Suites by Marriott West Melbourne Palm Bay
An outdoor patio area with wooden pergolas, stone seating, and palm trees.

5. Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1,001 reviews)
"Very satisfied with our stay"
United States
Deanna
The price is AU$128
includes taxes & fees
12 Oct - 13 Oct
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

6. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1,000 reviews)
"I had an excellent stay"
United States
David
The price is AU$135
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road
A modern room with a beach mural, a wooden table, and two chairs.

7. Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95
2.5 star property
Melbourne
8.4 out of 10, Very good, (1,005 reviews)
"Good place for a quiet overnight stay."
United States
Dennis
The price is AU$113
includes taxes & fees
27 Sept - 28 Sept
Extended Stay America Premier Suites Melbourne I95
A modern cafe with a wooden table and chairs, a large TV screen, and a colorful hanging decoration.

8. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.2 out of 10, Wonderful, (1,003 reviews)
"Very clean and professional staff. Breakfast was great as well."
United States
Celenia
The price is AU$121
includes taxes & fees
22 Oct - 23 Oct
avid hotel Melbourne Viera by IHG
A modern reception area with a reception desk, seating area, and a large window.

9. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
2.5 star property
Melbourne
9.0 out of 10, Wonderful, (1,009 reviews)
"Great place for the price!"
United States
Terri
The price is AU$106
includes taxes & fees
14 Oct - 15 Oct
Comfort Inn & Suites Melbourne-Viera
An outdoor patio with wicker furniture, a grill, and a view of a building and trees.

10. Holiday Inn Express & Suites West Melbourne by IHG

Holiday Inn Express & Suites West Melbourne by IHG
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (1,001 reviews)
"Great Breakfast!!"
United States
Veronica
The price is AU$139
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites West Melbourne by IHG
A courtyard with outdoor seating, a fire pit, and string lights.

11. Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff were amazing and very nice."
United States
Jeanna
The price is AU$159
includes taxes & fees
16 Oct - 17 Oct
Courtyard Melbourne West
A bar area with a high ceiling, large windows, and a view of the landscape.

12. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1,006 reviews)
"Such a cool, convenient place to stay!"
United States
Samantha
The price is AU$205
includes taxes & fees
27 Sept - 28 Sept
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
A spacious indoor dining area with tables and chairs, large windows, and ceiling fans.

13. Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1,001 reviews)
"Very nice place to stay"
Canada
ROBERT
The price is AU$186
includes taxes & fees
16 Oct - 17 Oct
Hilton Melbourne, FL
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.

14. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1,006 reviews)
"Room was clean and everything worked as expected. Nice little place close to gas, etc."
United States
James
The price is AU$93
includes taxes & fees
27 Sept - 28 Sept
Days Inn by Wyndham Melbourne
A hotel dining area with wooden tables and chairs, large windows with curtains, and hanging pendant lights.

15. Hampton Inn Melbourne

Hampton Inn Melbourne
2.5 star property
Melbourne
8.6 out of 10, Excellent, (1,001 reviews)
"Breakfast was great, and clean place to stay."
United States
Alexandra Almodovar
The price is AU$116
includes taxes & fees
4 Oct - 5 Oct
Hampton Inn Melbourne
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

16. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,000 reviews)
"Good stopover hotel."
United Kingdom
Martin
The price is AU$122
includes taxes & fees
15 Oct - 16 Oct
Comfort Suites Palm Bay - Melbourne
A hotel with a sign reading "La Quinta Inn & Suites" and a covered entrance.

17. La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
Melbourne
7.6 out of 10, Good, (1,534 reviews)
"It has a good breakfast and the beds are comfortable"
United States
Lisa
The price is AU$98
includes taxes & fees
11 Oct - 12 Oct
La Quinta Inn & Suites by Wyndham Melbourne Viera
A modern lobby with a blue sofa, a round table, a fireplace, and a coffee station.

18. Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Great value. Clean room friendly staff"
United States
Nicole
The price is AU$129
includes taxes & fees
1 Oct - 2 Oct
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

19. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.0 out of 10, Very good, (1,072 reviews)
"Wonderful Hotel"
United States
Alan
The price is AU$108
includes taxes & fees
25 Oct - 26 Oct
Quality Inn Palm Bay - Melbourne I-95
A hotel room with a desk, office chair, sofa, and a bed.

20. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.2 out of 10, Wonderful, (1,001 reviews)
"Very clean and comfortable. Super nice staff."
United States
James
The price is AU$150
includes taxes & fees
25 Sept - 26 Sept
Holiday Inn Express & Suites Palm Bay by IHG
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

8/10 Good
"So upon check in everything"
Rachelle 1-night trip
Posted 1 hour ago
avid hotel Melbourne Viera by IHG

Find out more about Melbourne

Melbourne Hostels information

Number of reviews
14,555
Accommodation
0 Hostels
Lowest Price
AU$93
Highest Price
AU$205

Frequently asked questions

What are the best hostels in Melbourne?
Wondering where other travellers have stayed overnight in Melbourne? These are a few popular options that may have reasonable rates: Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Extended Stay America Premier Suites Melbourne I95 - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Hilton Melbourne, FL - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. La Quinta Inn & Suites by Wyndham Melbourne Viera - Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel. Fairfield Inn & Suites by Marriott Melbourne Viera Town Center - You can take advantage of free Wi-Fi, free parking and laundry facilities at this hotel.
When is the best time of year to stay in a hostel in Melbourne?
Good weather's definitely a plus when you want to venture out and explore, so here are some stats that might be helpful: The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Melbourne are August, July, September and June, with each month seeing an average of 204 mm of rainfall.
What is there to see and do in Melbourne?
Generally, Melbourne is known for its beaches, live music and theatres. Get out into nature with places such as Wickham Park, Joy and Gordon Patterson Botanical Garden and Max K. Rodes Park. Cultural attractions include The Maxwell C. King Center, Historic Rossetter House Museum and Gardens and Barrier Island Center. Locals like to shop at Melbourne Square Mall and The Avenue Viera.
What's the best way to get to and around Melbourne while staying at a hostel?
Keep this information about transit options in Melbourne on hand to make the most of your stay: You can search for flights to the nearest airport, which is Melbourne, FL (MLB-Orlando Melbourne Intl.), 1.7 mi (2.7 km) away from the city centre. An alternative is Vero Beach, FL (VRB-Vero Beach Municipal), situated 32 mi (51.6 km) away.