Hotels Near
Historic Downtown Melbourne

Check Last Minute Historic Downtown Melbourne Hotel Deals

Tonight May 31 - Jun 1Next weekend Jun 6 - Jun 8

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Historic Downtown Melbourne Hotels

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 out of 5
801 E Strawbridge Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
9/10 Wonderful! (1,000 reviews)
"Very modern and nice"

Reviewed on May 28, 2025

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hilton Cocoa Beach Oceanfront
Hilton Cocoa Beach Oceanfront
3.5 out of 5
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star beach hotel in Cocoa Beach. Enjoy 2 restaurants, a beach locale, and 2 beach bars. Our guests praise the pool and the bar in our reviews. ...
8.6/10 Excellent! (1,240 reviews)
"Everything was perfect except for our waitress at breakfast...she was continually talking to one couple in the restaurant and forgot to serve the others. We needed coffee refills etc. very disappointed."

Reviewed on May 30, 2025

Hilton Cocoa Beach Oceanfront
Hilton Melbourne, FL
Hilton Melbourne, FL
3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.2/10 Very Good! (1,004 reviews)
"This was an amazing experience. The hotel was spectacular.. I loved the customer service also.. Everyone was sweet and courteous"

Reviewed on May 26, 2025

Hilton Melbourne, FL
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
3 out of 5
1275 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
Stay at this 3-star beach hotel in Cocoa Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
8/10 Very Good! (2,910 reviews)
Great stay
"the room was spacious, comfortable and clean."

Reviewed on May 30, 2025

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7/10 Good! (1,100 reviews)
Nice cheap motel
"Its a cheap motel , great for 1 night on our road trip, breakfast was good, area is handy for shops etc and staff were very helpful."

Reviewed on May 29, 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
Cocoa Beach Suites
Cocoa Beach Suites
2 out of 5
3655 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
Stay at this hotel in Cocoa Beach. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.2/10 Good! (1,070 reviews)
"All very nice , room clean , pool in the brother hotel. Lots of places to eat walking distance."

Reviewed on May 27, 2025

Cocoa Beach Suites
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
3.5 out of 5
3003 North Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
Book a stay at this beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our ...
8.8/10 Excellent! (1,000 reviews)
"Hotel was beautiful, clean and looked exactly like the pictures. Food options were extremely limited, and they were the same no matter where you choose to dine on the property. It is a very friendly and nice beach. There is not much to do outside the hotel itself though unless you want to drive further ..."

Reviewed on May 27, 2025

Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (1,124 reviews)
"The room and hotel was very nice! Needs more lighting though,at the mirror,otherwise very nice and comfortable!"

Reviewed on May 28, 2025

Hyatt Place Melbourne Airport
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront
3.5 out of 5
3101 N Highway A1A, Indialantic, FL
Fully refundable
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,000 reviews)
"It was good only downside was we couldn’t use the balcony."

Reviewed on May 26, 2025

Radisson Suite Hotel Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG
3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
Stay at this 3.5-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,007 reviews)
"Everything was perfect the view the food, the beds, the linens, the staff thank you"

Reviewed on May 28, 2025

Crowne Plaza Melbourne - Oceanfront by IHG
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4 out of 5
1665 N. StateRoute A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
Stay at this 4-star beach hotel in Indialantic. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,006 reviews)
"We were curious why there were police stationed at the hotel lobby everyday we were there."

Reviewed on May 30, 2025

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (1,001 reviews)
"Estuvimos en el hotel es cómodo limpio y el desayuno espectacular excelente en todo lo recomiendo al 100 %el servicio genial todo estuvo maravilloso"

Reviewed on May 29, 2025

Hyatt Place Melbourne / Palm Bay / I-95
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.

Hotels in Historic Downtown Melbourne

Melbourne is a city that has a lot going on, but you have your sights set on Historic Downtown Melbourne. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that Historic Downtown Melbourne has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of Historic Downtown Melbourne hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Melbourne so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the Historic Downtown Melbourne underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the Historic Downtown Melbourne city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of Historic Downtown Melbourne cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in Historic Downtown Melbourne at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as $65
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the Historic Downtown Melbourne hotel you want, book it, and never look back. Because your great escape is ahead of you.