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
Find Your Perfect Flight
Amazing CLE to MLB Flight Deals
The cheapest flights to Orlando Melbourne Intl. were $489 for round trip flights and $251 for one-way flights in the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
CLE
Cleveland
MLB
Melbourne
$489 Roundtrip, found 3 days ago
$489
Roundtrip
found 3 days ago
CLE
Cleveland
MLB
Melbourne
$507 Roundtrip, found 8 hours ago
$507
Roundtrip
found 8 hours ago
CLE
Cleveland
MLB
Melbourne
$512 Roundtrip, found 8 hours ago
$512
Roundtrip
found 8 hours ago
CLE
Cleveland
MLB
Melbourne
$522 Roundtrip, found 8 hours ago
$522
Roundtrip
found 8 hours ago
CLE
Cleveland
MLB
Melbourne
$524 Roundtrip, found 3 days ago
$524
Roundtrip
found 3 days ago
CLE
Cleveland
MLB
Melbourne
$544 Roundtrip, found 3 days ago
$544
Roundtrip
found 3 days ago
Hotels near Orlando Melbourne Intl. Airport (MLB)

Hilton Melbourne, FL
200 Rialto Place Melbourne FL
$131 nightly
The price is $147 total per night from Apr 12 to Apr 13
$147 total
Apr 12 - Apr 13
Total with taxes and fees
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 and the clean rooms in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
8.4/10 Very Good! (1,017 reviews)
Terrible
Reviewed on Mar 9, 2026

Hyatt Place Melbourne Airport
747 Air Terminal Pkwy Melbourne FL
$105 nightly
The price is $118 total per night from Apr 12 to Apr 13
$118 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
9.4/10 Exceptional! (1,458 reviews)
NSuper clea & quiet (you’d never know it’s adjacent to an airport). Friendly people. Comfy bed. All around nice stay and would stay there again, provided the price is right. ;)
Reviewed on Mar 9, 2026

River Palm Hotel
420 S Harbor City Blvd Melbourne FL
$68 nightly
The price is $77 total per night from Mar 22 to Mar 23
$77 total
Mar 22 - Mar 23
Total with taxes and fees
Stay at this motel in Melbourne. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Liberty Bell Memorial Museum and Historic Rossetter House Museum and Gardens are located nearby.
7.4/10 Good! (48 reviews)
Price was good. Location was okay. Pool was closed, was pretty gross, so it makes sense. (It wasn't advertised as having one on the street sign). Not pet friendly. No serious problems, slept well in the room.
Reviewed on Mar 11, 2026
Save an average of 15% on thousands of hotels when you're signed in

Residence Inn by Marriott Melbourne
1430 S Babcock St Melbourne FL
$156 nightly
The price is $175 total per night from Apr 9 to Apr 10
$175 total
Apr 9 - Apr 10
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Liberty Bell Memorial Museum and Joy and Gordon Patterson Botanical Garden are located nearby.
9.4/10 Exceptional! (475 reviews)
We had a very nice one night stay at The Residence Inn Marriott Melbourne. The hotel is very clean with a warm welcoming attendant at the front desk. The breakfast was very delicious too. Easy 5min uber drive to Downtown Melbourne for restaurants and bars.
Reviewed on Feb 24, 2026

Extended Stay America Suites Melbourne Airport
1701 Evans Rd Melbourne FL
$92 nightly
The price is $103 total per night from Apr 8 to Apr 9
$103 total
Apr 8 - Apr 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Square Mall and Erna Nixon Park are located nearby.
7.4/10 Good! (1,000 reviews)
I don’t use the laundry, the pool don’t look clean. The breakfast is awful. Just coffee and fruit bar like only 4 bars in the stand, no napkins. The stove in the room the burners rusted and the oven not clean.
Reviewed on Mar 7, 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave Melbourne FL
$149 nightly
The price is $167 total per night from Apr 8 to Apr 9
$167 total
Apr 8 - Apr 9
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Harbor Marina and Liberty Bell Memorial Museum are located nearby.
9.2/10 Wonderful! (1,015 reviews)
There were numbers written on the bedroom wall. The train noise was louder than expected, woke me up a couple times. Wasn't a pool or a hot tub. The parking was unacceptable. If you use the valet, you're fine. The open parking was on one floor, very small, charged by each vehicle driven. Worst part ...
Reviewed on Mar 11, 2026

Super 8 by Wyndham Melbourne
1515 S Harbor City Blvd Melbourne FL
$85 nightly
The price is $95 total per night from Apr 12 to Apr 13
$95 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Harbor Marina and Liberty Bell Memorial Museum are located nearby.
7.8/10 Good! (963 reviews)
Staff and people were very laid back made you feel like home and family. Breakfast was simple but fine.
Reviewed on Mar 10, 2026

New- House in gorgeous Melbourne downtown on Main street.
Melbourne FL
Stay at this vacation home in Melbourne. Enjoy a garden, laundry facilities, and an in-room coffeemaker. Popular attractions Liberty Bell Memorial Museum and Melbourne Harbor Marina are located nearby.
8.6/10 Excellent! (22 reviews)
Location Convenience - close to beach and other attractions
Reviewed on Feb 20, 2026
Don't see what you're looking for?
See all available properties in Orlando Melbourne Intl.
View all propertiesLowest 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.
Top Picks
- Hotels with Hot Tubs in Melbourne Beach
- Fishing Resorts & in Melbourne
- 5 Star Hotels in Indialantic
- 4 Star Hotels in Palm Bay
- 4 Star Hotels in Indialantic
- Fishing Resorts & in Indialantic
- Hotels near Orlando Melbourne Intl.
- Hotels with Bars in Palm Bay
- Motels in Indian Harbour Beach
- Hotels with a Gym in Melbourne Beach
- Hotels with Balconies in Indialantic
- Oceanfront Hotels in Indian Harbour Beach
- Hotels with Balconies in Indian Harbour Beach
- Spa Resorts & in Melbourne
- Hotels with WiFi in Indian Harbour Beach
- Hotels with Pools in Melbourne Beach
- Melbourne Beach Hotels
- Beach Resorts & in Melbourne
- Hotels with Shopping in Melbourne
- Extended Stay America Hotels in Indian Harbour Beach
- 4 Star Hotels in Satellite Beach
- Hotels with Suites in Palm Bay
- Condo Resorts in Satellite Beach
- South Sea Village Hotels
- Hotels with Free Breakfast in Indialantic
- Luxury Hotels in Indialantic
- Ocean Park Hotels
- Guest Houses in Melbourne
- Hotels with Suites in Melbourne
- Adventure Sport Hotels in Indialantic
- Hotels with Free Parking in Melbourne
- Latana Oceanfront Hotels
- Historic Hotels in Melbourne
- 3 Star Hotels in Indialantic
- Golf Resorts & in Indialantic
- 5 Star Hotels in Indian Harbour Beach
- Vacation Rentals in Melbourne Beach
- Palm Bay Hotels
- Apartments in Melbourne
- Inns in Indian Harbour Beach
- Adventure Sport Hotels in Indian Harbour Beach
- 3 Star Hotels in Melbourne Beach
- Hotels with Free Airport Shuttle in Melbourne
- Pet Friendly Hotels in Satellite Beach
- Hotels with Pools in Indian Harbour Beach
- Melbourne Estates Hotels
- 5 Star Hotels in Melbourne
- Guest Houses in Indian Harbour Beach
- Romantic Getaways & Hotels in Melbourne
- Westbrooke Hotels
- Beach Resorts & in Melbourne Beach
- Hotels with Pools in Indialantic
- Melbourne Beach Hotels
- 3 Star Hotels in Melbourne
- Arcade Hotels in Melbourne
- Extended Stay America Hotels in Satellite Beach
- Hotels with Bars in Melbourne
- Best Western Hotels in Melbourne
- Melbourne Hotels
- Flights from Regina to Melbourne
- Flights from Medellin to Melbourne
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Eau Claire to Melbourne
- Flights from Longview to Melbourne
- Flights from Melbourne
- Flights from Providence to Melbourne
- Flights from Reno to Melbourne
- Flights from Pittsburgh (PIT) to Melbourne (MLB)
- Flights from Hagerstown to Melbourne
- Flights from Chicago (ORD) to Melbourne (MLB)
- Flights from Syracuse to Melbourne
- Flights from Cincinnati to Melbourne
- Flights from Edinburgh to Melbourne
- Flights from Omaha to Melbourne
- Flights from Oregon Coast to Melbourne
- Flights to Melbourne
- Flights from Frankfurt to Melbourne
- Flights from Allentown (ABE) to Melbourne (MLB)
- Flights from Antwerp to Melbourne
- Flights from New York (JFK) to Melbourne (MLB)
- Flights to Satellite Beach
- Flights from Savannah to Melbourne
- Flights from Portland (PWM) to Melbourne (MLB)
- Flights from Orlando Melbourne Intl.
- Flights from Bar Harbor to Melbourne
- Flights from Greenville - Spartanburg to Melbourne
- Flights from Tel Aviv to Melbourne
- Flights from El Paso to Melbourne
- Flights from Bangor to Melbourne
- Flights to Orlando Melbourne Intl.
- Flights from Madison to Melbourne
- Flights from Allentown to Melbourne
- Flights from Mumbai to Melbourne
- Flights from Guatemala City to Melbourne
