Cheap Hotels & Resorts in Historic Downtown Melbourne from AU$106

  • 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 Historic Downtown Melbourne Cheap Hotels

Our top choices for Historic Downtown Melbourne cheap hotels

City view

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,001 reviews)
"Great rooftop breakfast spectacular, beautiful view of Indian River Lagoon."
United States
Refik
The price is AU$204
includes taxes & fees
24 May - 25 May
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
2 outdoor pools, open 9:00 AM to 10:00 PM, pool umbrellas, pool loungers

Ocean Landings Resort and Racquet

Ocean Landings Resort and Racquet
2.5 star property
Cocoa Beach
The price is AU$233
includes taxes & fees
1 June - 2 June
Ocean Landings Resort and Racquet
Individually decorated, individually furnished, free WiFi, bed sheets

Bonsai - A Modern Motor Court

Bonsai - A Modern Motor Court
2.0 star property
Rockledge
9.2 out of 10, Wonderful, (204 reviews)
"Great location and ease of check in and booking. Andrea makes everything so easy."
United States
Amber R.
The price is AU$106
includes taxes & fees
18 May - 19 May
Bonsai - A Modern Motor Court
Outdoor pool

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
Indialantic
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$199
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott Melbourne Beach
Elite Apartment | Living area

The Drift

The Drift
3.0 star property
Parsuns To Cocoa Beach
8.4 out of 10, Very good, (35 reviews)
"Our stay was better than expected. Five stars aren't enough. We will be back, and that's a promise."
United States
Roger
The price is AU$227
includes taxes & fees
20 May - 21 May
The Drift
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.4 out of 10, Exceptional, (3 reviews)
"Great value and excellent care from the hosts. Very close to Patrick SFB. Comfortable, extra supplies & sweet/safe neighborhood to walk. Wonderful overall! "
United States
Linda
The price is AU$310
includes taxes & fees
25 May - 26 May
Sandpiper
View from property

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (254 reviews)
"I will definitely be back great resort."
United States
TIMOTHY
The price is AU$336
includes taxes & fees
21 May - 22 May
Melbourne Beach Resort & Surf Club
Outdoor pool

Element by Marriott Melbourne Oceanfront

Element by Marriott Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (124 reviews)
"Wonderful Hotel , great location"
United States
Luis
The price is AU$279
includes taxes & fees
31 May - 1 June
Element by Marriott Melbourne Oceanfront
Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (717 reviews)
"Had a great stay! Great staff"
Canada
Ernest Fred
The price is AU$276
includes taxes & fees
19 May - 20 May
Beach Place Guesthouses
TV

Beach & Resort Access - Pets, Games & Fire Pit

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
Cocoa Beach
9.0 out of 10, Wonderful, (2 reviews)
"Staff in the office was very hospitable and gave you everything you needed. The house we stayed at to accommodate eight was across the street, but the walk was short and the accommodations on the beach were very nice."
United States
Patricia
The price is AU$667
includes taxes & fees
28 May - 29 May
Beach & Resort Access - Pets, Games & Fire Pit
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 Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

10/10 Excellent
"Staff was great"
phillip 1-night trip
Posted 9 hours ago
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

Frequently asked questions

What is Historic Downtown Melbourne like for travellers on a budget?
Check out discount places to stay in Historic Downtown Melbourne on Expedia.com and plan a trip that stays within your budget. You can scroll through a wide range of accommodation choices with Member Prices to find the best deal for you and earn rewards. With our site's helpful page filters, you can search by price per night, or by top amenities like free parking and a swimming pool. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to keep track of your favourites so that you can return to them easily when you're ready to book. Need a flight or a car for your trip? Choose from the Bundle and Save holiday packages and discover huge discounts when you book your transport at the same time.
What is there to see and do in Historic Downtown Melbourne?
You won't have to spend big to take advantage of things to see and do in Historic Downtown Melbourne. You can budget for the local attractions that interest you most, and then plan some activities that are easy on the wallet. Take in the local culture at The Maxwell C. King Center and Barrier Island Center, or visit other spots like Historic Rossetter House Museum and Gardens.
How can I get to Historic Downtown Melbourne and get around on a budget?
Scoping out the transportation options in Historic Downtown Melbourne is a smart way to keep your trip affordable. The closest airport is 1.8 mi (2.9 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 Orlando International Airport (MCO), located 49 mi (78.8 km) away. Historic Downtown Melbourne may not have many public transport choices so renting a car could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia