Compare Hotels with a Gym in Melbourne

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Melbourne Hotels with a Gym

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
The price is $146 per night
$146
includes taxes & fees
$131 per night
Jan 2 - Jan 3, 2025
When you stay at Hilton Melbourne, FL in Melbourne, you'll be in the business district, within a 15-minute walk of Center for Cooperative Medicine and Kindred Hospital Melbourne.
Candlewood Suites Melbourne/Viera, an IHG Hotel

Candlewood Suites Melbourne/Viera, an IHG Hotel

2.5 out of 5
2930 Pineda Plaza Way, Melbourne, FL
The price is $128 per night
$128
includes taxes & fees
$114 per night
Jan 6 - Jan 7, 2025
When you stay at Candlewood Suites Melbourne/Viera, an IHG Hotel in Melbourne, you'll be near the beach, within a 5-minute drive of Suntree Driving Range and The Maxwell C. King Center.
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel

Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel

3 out of 5
8298 N Wickham Rd, Melbourne, FL
The price is $110 per night
$110
includes taxes & fees
$98 per night
Jan 5 - Jan 6, 2025
Free Cancellation
When you stay at Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel in Melbourne, you'll be in the business district, within a 5-minute drive of Brevard Zoo and The Avenue Viera.
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave, Melbourne, FL
The price is $94 per night
$94
includes taxes & fees
$84 per night
Jan 12 - Jan 13, 2025
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay is in the business district, a 4-minute drive from Max K. Rodes Park and 5 minutes from Melbourne Square Mall.
Extended Stay America Suites Melbourne Airport

Extended Stay America Suites Melbourne Airport

2.5 out of 5
1701 Evans Rd, Melbourne, FL
The price is $90 per night
$90
includes taxes & fees
$80 per night
Jan 26 - Jan 27, 2025
Free Cancellation
Reserve now, pay when you stay
With a stay at Extended Stay America Suites Melbourne Airport in Melbourne, you'll be in the business district, a 5-minute walk from Melbourne Square Mall and a 4-minute drive from Center for Cooperative Medicine.
Hampton Inn Melbourne

Hampton Inn Melbourne

2.5 out of 5
194 Coastal Lane, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, Hampton Inn Melbourne is a 5-minute drive from Max K. Rodes Park and 6 minutes from Melbourne Square Mall.
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive, Melbourne, FL
The price is $116 per night
$116
includes taxes & fees
$104 per night
Jan 6 - Jan 7, 2025
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn Melbourne-Viera in Melbourne, you'll be near the beach, just steps from Brevard Zoo and a 3-minute drive from The Avenue Viera.
Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera

2.5 out of 5
4510 West New Haven Avenue, Melbourne, FL
The price is $101 per night
$101
includes taxes & fees
$90 per night
Jan 12 - Jan 13, 2025
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, Comfort Inn & Suites Melbourne-Viera is a 4-minute drive from Max K. Rodes Park and 6 minutes from Melbourne Square Mall.
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
The price is $104 per night
$104
includes taxes & fees
$93 per night
Jan 2 - Jan 3, 2025
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, La Quinta Inn & Suites by Wyndham Melbourne Viera is in the suburbs, within a 5-minute drive of The Avenue Viera and Viera Dog Park.
Residence Inn by Marriott Melbourne

Residence Inn by Marriott Melbourne

3 out of 5
1430 S Babcock St, Melbourne, FL
The price is $167 per night
$167
includes taxes & fees
$149 per night
Jan 1 - Jan 2, 2025
Free Cancellation
Reserve now, pay when you stay
When you stay at Residence Inn by Marriott Melbourne in Melbourne, you'll be near the beach, within a 5-minute drive of Liberty Bell Memorial Museum and Joy and Gordon Patterson Botanical Garden.
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $77 per night
$77
includes taxes & fees
$69 per night
Jan 6 - Jan 7, 2025
Free Cancellation
Reserve now, pay when you stay
Located in Melbourne, Suburban Studios Melbourne Airport is within a 15-minute walk of Center for Cooperative Medicine and Kindred Hospital Melbourne.
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Melbourne hotels essential information

Accommodation
624 hotels
Lowest Price
$77
Highest Price
$167
Popular hotels
Hilton Melbourne, FL, Candlewood Suites Melbourne/Viera, an IHG Hotel, Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Extended Stay America Suites Melbourne Airport, Hampton Inn Melbourne, Hampton Inn Melbourne-Viera, Comfort Inn & Suites Melbourne-Viera, La Quinta Inn & Suites by Wyndham Melbourne Viera, Residence Inn by Marriott Melbourne, Suburban Studios Melbourne Airport

Most Recent Melbourne Hotel Reviews

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Beautiful hotel and a priceless view from the top of the building!"
A verified traveler stayed at Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Types of Hotels

Top 20 Melbourne Hotels

Hotels Near Melbourne

Top Hotel Brands

Hotels By Star Rating

Cities near Melbourne