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

Cheap Hotels & Resorts in Melbourne from AU$94

  • 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
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Melbourne cheap hotels

A hotel with a sign reading "La Quinta Inn & Suites" and a covered entrance.
A modern kitchen with a flat-screen TV, a coffee machine, a refrigerator, and a dining area with a table and chairs.
A modern living room with a purple sofa, a glass coffee table, and a black sofa with patterned cushions.
A hotel lobby with a reception desk, seating area, and a coffee station.

1. La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera
Melbourne
United States
Lisa
AU$103
includes taxes & fees
25 Oct - 26 Oct
La Quinta Inn & Suites by Wyndham Melbourne Viera
A corner seating area with a sofa and a small table, a potted plant, and large windows with a view of palm trees.
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.
A hotel room with two beds, a nightstand with a lamp, and a small drawer.

2. Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne
Melbourne
United States
Juliana
AU$94
includes taxes & fees
26 Oct - 27 Oct
Days Inn by Wyndham Melbourne
A swimming pool with lounge chairs and umbrellas, surrounded by a fence and a building in the background.
A bar area with a fire feature, wooden accents, and a seating arrangement.
A modern kitchen with a flat-screen TV, a coffee station, and a fruit display.
A hotel with a clear entrance, palm trees, and a sunset sky.

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

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Cocoa Beach
United States
Karen
AU$154
includes taxes & fees
28 Oct - 29 Oct
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
A hotel room with a kitchenette, a sofa, a TV, and a window with curtains.
A pool area with lounge chairs and a building labeled "The Blue Flip".
A spacious indoor area with wicker furniture, a round coffee table, and large windows offering views of greenery outside.
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
Cocoa Beach
United States
Terry
AU$191
includes taxes & fees
23 Nov - 24 Nov
Best Western Cocoa Beach - Port Canaveral
A hotel room with two beds, a TV, a desk, and a chair.
A building with a blue exterior, a staircase, and a parking lot with cars.
A workspace with two monitors, a keyboard, a mouse, a chair, a desk, and a computer tower.
A bathroom with a shower, toilet, and bathtub.

5. 2 Full Beds|Non-Smoking

2 Full Beds|Non-Smoking
Merritt Island FL
United States
Anonymous traveller
AU$167
includes taxes & fees
25 Oct - 26 Oct
2 Full Beds|Non-Smoking
A pool area with lounge chairs, umbrellas, and a water slide.
A hotel with a wooden boardwalk leading to a building with multiple balconies.
A spacious lobby with high ceilings, wooden beams, and a variety of seating arrangements including sofas and chairs.
A hotel with a two-story structure, a fenced outdoor area with a volleyball net, and palm trees.

6. Oceanfront Villa | On-Site Water Park + Lazy River

Oceanfront Villa | On-Site Water Park + Lazy River
Cape Canaveral
United States
Dana R.
AU$657
includes taxes & fees
3 Nov - 4 Nov
Oceanfront Villa | On-Site Water Park + Lazy River
A balcony with a view of the ocean, a white chair, and a small table.
A swimming pool with a brick edge, a blue chair, and a building with balconies and a sign.
A multi-story hotel with a parking lot, a beach view, and a pier extending into the ocean.
A beach with a modern building in the background.

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

La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
Cocoa Beach
United Kingdom
Larissa
AU$206
includes taxes & fees
16 Nov - 17 Nov
La Quinta Inn & Suites by Wyndham Cocoa Beach Oceanfront
View all properties

Find out more about Melbourne

Discover cheap things to do in Melbourne

Melbourne, Florida, offers an array of budget-friendly activities for the discerning traveller. Begin your adventure at the beautiful Melbourne Beach, where you can soak up the sun without spending a dime or explore the tranquil waters of the Indian River Lagoon, perfect for kayaking or paddleboarding at low rental prices. For those interested in local history, the Melbourne Historical Museum showcases the city’s rich past with free admission on certain days. A visit to the vibrant Eau Gallie Arts District allows you to admire local art galleries and street murals while enjoying the affordable eateries lining the streets—don’t miss the famous food trucks offering delicious meals at wallet-friendly prices. For an engaging day out, the Brevard Zoo is just a short drive away and features a variety of animal encounters at reasonable ticket rates. When it comes to accommodation, consider staying near the historic downtown area, where you can easily access these attractions and enjoy a delightful blend of modern and vintage charm. With several affordable hotel options offering attentive service, you’ll find a comfortable base for your adventures without breaking the bank.

Find the best cheap hotels in Melbourne

For budget-conscious travellers visiting Melbourne, Florida, these hotels offer excellent value without compromising on comfort or amenities. Each hotel features budget-friendly options that will enhance your stay.Hampton Inn & Suites West Melbourne-Palm Bay Road

  • Why it's great for a budget-friendly vacation: With a stellar review rating of 9.6, the Hampton Inn & Suites West Melbourne-Palm Bay Road stands out as a top budget option for travellers. Guests appreciate the free buffet breakfast and Wi-Fi, along with the convenience of self-parking at no extra cost. The inviting outdoor pool is perfect for relaxing after a busy day.
  • Other amenities: This hotel also features a 24-hour fitness centre, making it easy for travelers to stay active during their stay. Additional offerings include an on-site grocery shopping service and daily housekeeping. For those travelling with pets, the hotel is pet-friendly, ensuring a comfortable stay for all. There’s also a snack bar, outdoor sun loungers, and rooms equipped with kitchen facilities for added flexibility.
  • Nearby attractions: Florida Institute of Technology - 4.9 km, Melbourne Pieloch Dog Park - 4.7 km, Andretti Thrill Park - 4.9 km

Hyatt Place Melbourne Airport

  • Why it's great for a budget-friendly vacation: The Hyatt Place Melbourne Airport is an ideal choice for budget travellers seeking comfort and convenience. With an impressive traveler review rating of 9.4, it offers a range of complimentary amenities, including a free daily buffet breakfast and Wi-Fi, ensuring a straightforward stay. Guests can also enjoy the outdoor pool, perfect for a refreshing dip after a day of exploration.
  • Other amenities: In addition to its budget-friendly features, the hotel provides access to fitness facilities open 24 hours, and free toiletries. The hotel is equipped with a rooftop terrace, self-parking options, and daily housekeeping services for added convenience. With accessible van parking and crib availability for families, the Hyatt Place caters to a variety of traveller needs.
  • Nearby attractions: Florida Institute of Technology - 3.6 km

Comfort Inn & Suites Melbourne-Viera

  • Why it's great for a budget-friendly vacation: Comfort Inn & Suites Melbourne-Viera is a fantastic value for budget-conscious travellers, with a solid review rating of 9.0. Guests can enjoy a complimentary buffet breakfast and free Wi-Fi, making it a convenient choice. The hotel features an inviting outdoor pool, perfect for relaxation after a busy day.
  • Other amenities: Additional features include free self-parking and accessible facilities, ensuring a comfortable stay for all travelers. The hotel also provides a fitness centre, daily housekeeping, and a snack bar for quick bites. With options for early check-in and connecting rooms, it caters to various traveller preferences. Guests can also make use of the pool access ramp and sun loungers for a leisurely afternoon by the water.
  • Nearby attractions: Melbourne Square Mall - 5.5 km, Max K. Rodes Park - 3.6 km

Hampton Inn Melbourne-Viera

  • Why it's great for a budget-friendly vacation: The Hampton Inn Melbourne-Viera, rated at 9.0 by travelers, is a superb choice for budget travellers seeking comfort and convenience. With a complimentary buffet breakfast and free Wi-Fi, travelers can enjoy their stay without breaking the bank. The outdoor pool is an added bonus for those looking to relax and unwind.
  • Other amenities: The hotel also features free self-parking and accessible van parking for convenience. Guests can take advantage of the fitness facilities, daily housekeeping, and a microwave in every room for added ease. Additional offerings include a snack bar and nearby beach access, allowing travelers to make the most of their time in Melbourne.
  • Nearby attractions: Brevard Zoo - 0.1 km, The Avenue Viera - 2.3 km, Viera Dog Park - 2.5 km

Top Melbourne Hotel Reviews

Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

10/10 Excellent
"Room was spacious and clean. Comfortable bed and linens. Parking was convenient. Great location. Close to I-95 and many restaurants."
Jeanette 2-night trip
Posted 4 days ago
Hampton Inn Melbourne-Viera
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

10/10 Excellent
"Barbra went above and beyond to make our stay comfortable 10/10 will return again!!"
Lillian 1-night trip
Posted 4 days ago
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Hilton Melbourne, FL

Hilton Melbourne, FL

8/10 Good
"Breakfast was very nice and staff was good."
Bill 2-night trip
Posted 4 days ago
Hilton Melbourne, FL
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

8/10 Good
"The property appears to be under going a much needed amount of upgrading and renovation. A good amount of equipment was stored at the rear of the building and visible from the room. The shower curtain bar was barely secured to the wall which was reported to the management. The room door stuck and took some effort to close it. However, the room was clean, spacious, and relatively nice and quiet. It was also suggested to management that a safety grab bar by the shower would be a good idea to assist people stepping into and out of the tub to take a shower. The breakfast fare offered was very good."
Robert 1-night trip
Posted 4 days ago
La Quinta Inn & Suites by Wyndham 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