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

Search Cheap Hotels in Melbourne

  • 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 availability on Melbourne Cheap Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Melbourne cheap hotels

A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.

1. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
2.5 star property
Melbourne
7.6 out of 10, Good, (1,008 reviews)
"This is my second time staying at a hotel by Wyndham and it’s been GREAT! The hotels are nice and clean and the staff are friendly & so warm!"
United States
Juliana
The price is Rp1.075.743
Rp1.204.832 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Melbourne
A hotel with a sign reading "La Quinta Inn & Suites" and a covered entrance.

2. 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,541 reviews)
"It has a good breakfast and the beds are comfortable"
United States
Lisa
The price is Rp1.414.534
Rp1.584.278 total
includes taxes & fees
4 Nov - 5 Nov
La Quinta Inn & Suites by Wyndham Melbourne Viera
A swimming pool with lounge chairs and umbrellas, surrounded by a fence and a building in the background.

3. La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
3.0 star property
Cocoa Beach
8.0 out of 10, Very good, (3,809 reviews)
"Great location and staff"
United States
Kimberly
The price is Rp1.535.998
Rp1.963.753 total
includes taxes & fees
2 Nov - 3 Nov
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
A balcony with a view of the beach and pier, featuring two wicker chairs.

4. Best Western Cocoa Beach - Port Canaveral

Best Western Cocoa Beach - Port Canaveral
3.0 star property
Cocoa Beach
8.6 out of 10, Excellent, (3,105 reviews)
"best breakfast ever, clean rooms and great staff."
United States
Terry
The price is Rp2.181.353
Rp2.443.115 total
includes taxes & fees
23 Nov - 24 Nov
Best Western Cocoa Beach - Port Canaveral
A balcony with a view of the ocean, a white chair, and a small table.

5. La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront

La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
3.0 star property
Cocoa Beach
9.0 out of 10, Wonderful, (1,827 reviews)
"Close to the beach and the pier, staff were helpful"
Canada
David
The price is Rp2.318.460
Rp2.596.674 total
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
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

Top Melbourne Hotel Reviews

Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

8/10 Good
"Great price"
Gregory 1-night trip
Posted 2 days ago
Days Inn by Wyndham Melbourne

Frequently asked questions

What is Melbourne like for travellers on a budget?
Melbourne has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Melbourne Square Mall, The Maxwell C. King Center and Brevard Zoo.
What's the best budget-friendly hotel in Melbourne?
Based on reviews, La Quinta Inn & Suites by Wyndham Melbourne Viera is a popular hotel for our travellers who want a more economical choice, and features free buffet breakfast and free Wi-Fi. Another top option for your budget-friendly stay is Days Inn by Wyndham Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, but bear in mind that cheaper options are usually available when the weather isn't as good. 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?
Melbourne attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Wickham Park, Joy and Gordon Patterson Botanical Garden or Max K. Rodes Park.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne can help keep you on budget. The nearest airport is 1.7 mi (2.7 km) away from the centre in Melbourne, FL (MLB-Orlando Melbourne Intl.). However, if that doesn't suit your budget, you can book a flight to Vero Beach, FL (VRB-Vero Beach Municipal), located 32 mi (51.6 km) away. Melbourne might not have very many public transport options to choose from so a car rental could be an economical alternative to explore the area.