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

  • 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

Bar (on property)

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,002 reviews)
"Very nice have stayed there several times"
United States
MICHAEL
The price is AU$258
includes taxes & fees
1 Mar - 2 Mar
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Outdoor pool, pool loungers

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.2 out of 10, Very good, (3,426 reviews)
"They had the nicest staff and the breakfast was delicious! "
United States
Amy
The price is AU$189
includes taxes & fees
16 Feb - 17 Feb
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Comfort Single Room

Bonsai - A Modern Motor Court

Bonsai - A Modern Motor Court
2.0 star property
Rockledge
9.2 out of 10, Wonderful, (156 reviews)
"Such a cute little motor inn! The room was beautiful and the ambiance was so fun! "
United States
Ashley
The price is AU$135
includes taxes & fees
17 Feb - 18 Feb
Bonsai - A Modern Motor Court
Exterior

Cocoa Beach Suites

Cocoa Beach Suites
2.0 star property
Cocoa Beach
7.4 out of 10, Good, (1,407 reviews)
"Hotel bom"
Brazil
Ana Cristina
Cocoa Beach Suites
Free daily continental breakfast

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, (265 reviews)
"Great staff and location super clean "
United States
Adriana
The price is AU$196
includes taxes & fees
1 Mar - 2 Mar
SpringHill Suites by Marriott West Melbourne Palm Bay
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.8 out of 10, Good, (26 reviews)
"Room was clean and staff was friendly and helpful "
United States
Glenn
The price is AU$120
includes taxes & fees
18 Feb - 19 Feb
River Palm Hotel
Free daily buffet breakfast

Homewood Suites By Hilton Viera Melbourne

Homewood Suites By Hilton Viera Melbourne
3.0 star property
Rockledge
9.6 out of 10, Exceptional, (97 reviews)
"Staff were very friendly and hotel was very clean!"
Canada
Courtney Alex
The price is AU$206
includes taxes & fees
22 Feb - 23 Feb
Homewood Suites By Hilton Viera Melbourne
Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (691 reviews)
"Even though it is an old facility, it was clean, quiet and on the beach!"
United States
Anne
Beach Place Guesthouses
Traditional Room

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
Roseland
4.8 out of 10, (58 reviews)
"Check in was smooth and the manager was very friendly and polite. The room was very clean and had a new floor finish and fresh paint. The bathroom was very clean and fully stocked. The room stayed comfortable in temp even with the record cold snap. Check out was seamless and there were even Dunkin Doughnuts! Great job!"
United States
Erich
The price is AU$127
includes taxes & fees
16 Feb - 17 Feb
Sebastian Gardens Inn & Suites
Beach nearby

Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral
2.5 star property
Cocoa Beach
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice clean hotel near the beach and walking distance to a few restaurants and stores perfect for a pre-cruise stay. "
United States
Anthony
The price is AU$335
includes taxes & fees
22 Feb - 23 Feb
Hampton Inn Cocoa Beach/Cape Canaveral
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
"Really nice customer service and rooms were clean and comfy would stay again "
Khloe 1-night trip
Posted 2 days 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 Historic Rossetter House Museum and Gardens, or visit other spots like Sebastian Fishing Museum.
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