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

Tonight
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

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.
A hotel room with a patterned curtain, a single chair, a bedside table, and a wall-mounted lamp.
A rectangular swimming pool with clear blue water, surrounded by a white fence, and shaded by palm trees.
A reception area with a counter, chairs, and a view through large windows.

1. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Shellane
฿1,987
฿2,225 total
includes taxes & fees
12 Oct - 13 Oct
Days Inn by Wyndham Melbourne
A hotel with a sign reading "La Quinta Inn & Suites" and a covered entrance.
A modern living room with a purple sofa, a glass coffee table, and a black sofa with patterned cushions.
A modern kitchen with a flat-screen TV, a coffee machine, a refrigerator, and a dining area with a table and chairs.
A hotel lobby with a reception desk, seating area, and a coffee station.

2. La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
Melbourne
United States
Lisa
฿2,014
฿2,255 total
includes taxes & fees
25 Oct - 26 Oct
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.
An outdoor patio with hexagonal tiles, metal tables, chairs, and black umbrellas.
A modern kitchen with a flat-screen TV, a coffee station, and a fruit display.
A bar area with a fire feature, wooden accents, and a seating arrangement.

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

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Cocoa Beach
United Kingdom
Julian
฿2,837
฿3,626 total
includes taxes & fees
12 Oct - 13 Oct
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
A balcony with a view of the beach and pier, featuring two wicker chairs.
A hotel with a view of the beach.
A hotel with a modern design, featuring a lobby area with a sign that reads "Lobby".
A spacious indoor area with wicker furniture, a round coffee table, and large windows offering views of greenery outside.

4. Best Western Cocoa Beach - Port Canaveral

Best Western Cocoa Beach - Port Canaveral
Cocoa Beach
United States
Terry
฿4,022
฿4,505 total
includes taxes & fees
19 Oct - 20 Oct
Best Western Cocoa Beach - Port Canaveral
A balcony with a view of the ocean, a white chair, and a small table.
A modern hotel room with a large bed, a desk, a TV, and a balcony with a view.
A beach with a modern building in the background.
A swimming pool with a brick edge, a blue chair, and a building with balconies and a sign.

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

La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
Cocoa Beach
United Kingdom
Larissa
฿4,703
฿5,267 total
includes taxes & fees
20 Oct - 21 Oct
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
View all properties

Top Melbourne Hotel Reviews

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

10/10 Excellent
"Hotel was clean and comfortable and the breakfast was very good"
Gloria 1-night trip
Posted 5 days ago
Hampton Inn Melbourne-Viera

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.

Explore a world of travel with Expedia