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

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Historic Downtown Melbourne cheap hotels

Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

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, (1011)
"A lovely hotel located in an ideal location!"
United States
December
The price is AU$232
includes taxes & fees
4 Jan - 5 Jan
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
2 bars/lounges, 2 beach bars, poolside bar
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront
3.5 star property
Cocoa Beach
8.8 out of 10, Excellent, (1529)
"The room was cleaned thoroughly and staff super friendly "
United States
Belinda
The price is AU$259
includes taxes & fees
7 Jan - 8 Jan
Hilton Cocoa Beach Oceanfront
Outdoor pool, pool loungers
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

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, (3244)
"Room was clean and staff was really nice"
Canada
SURINDER KUMAR
The price is AU$152
includes taxes & fees
12 Jan - 13 Jan
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1169)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is AU$189
includes taxes & fees
11 Jan - 12 Jan
Hyatt Place Melbourne / Palm Bay / I-95
Beach nearby
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral
2.5 star property
Cocoa Beach
9.0 out of 10, Wonderful, (1001)
"Wonderful stay "
United States
Nicole
The price is AU$269
includes taxes & fees
7 Jan - 8 Jan
Hampton Inn Cocoa Beach/Cape Canaveral
Bicycling
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront
4.0 star property
Cocoa Beach
8.6 out of 10, Excellent, (1002)
"Great stay "
United States
matthew
The price is AU$316
includes taxes & fees
4 Jan - 5 Jan
Hilton Garden Inn Cocoa Beach Oceanfront
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1365)
"Great hotel! "
United States
Matthew
The price is AU$166
includes taxes & fees
7 Jan - 8 Jan
Hyatt Place Melbourne Airport
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1000)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
United States
Stacey
The price is AU$232
includes taxes & fees
8 Jan - 9 Jan
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (711)
"Loved the location and it was so clean"
United States
Paul
The price is AU$154
includes taxes & fees
12 Jan - 13 Jan
Home2 Suites by Hilton Melbourne Viera
Free daily buffet breakfast
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
2.0 star property
Melbourne
9.0 out of 10, Wonderful, (775)
"The hotel is new and clean, I loved that. "
United States
Paule
The price is AU$139
includes taxes & fees
4 Jan - 5 Jan
avid hotel Melbourne Viera by IHG
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

Hilton Melbourne, FL

Hilton Melbourne, FL

10/10 Excellent
"Clean room, amazing amenities and safe location. The staff were kind, helpful and knowledgeable. I will be back."
Kristi 1-night trip
Posted 2 days ago
Hilton Melbourne, FL

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