Photo by Chasing Adventure
Cheap Hotels & Resorts in Palm Bay from AU$135
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Palm Bay Cheap Hotels
Best Palm Bay Cheap Hotels

Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
9.0 out of 10, Wonderful, (1007)
The price is AU$145
includes taxes & fees
10 Aug - 11 Aug

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very good, (1005)
The price is AU$135
includes taxes & fees
21 Aug - 22 Aug

Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
9.0 out of 10, Wonderful, (1009)
The price is AU$170
includes taxes & fees
14 Aug - 15 Aug

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
9.0 out of 10, Wonderful, (481)
The price is AU$166
includes taxes & fees
1 Sept - 2 Sept
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.
Top Palm Bay Hotel Reviews

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Cheap Hotels
What kind of hotels are in Palm Bay?
More accommodation types in Palm Bay
- Holiday Homes in Florida
- Condo Rentals in Florida
- Apartments in Florida
- Villas in Florida
- Cottages in Florida
- Resort in Florida
- Serviced Apartments in Florida
- Motels in Florida
- Guest Houses in Florida
- Cabin Rentals in Florida
- Town Houses in Florida
- B&B in Florida
- Houseboats in Florida
- Caravan Parks in Florida
- Condominium Resort in Florida
- Lodges in Florida
- Chalets in Florida
- Hostels in Florida
- Inns in Florida
- Castles in Florida
- Holiday Parks in Florida
Explore more hotels
- Hilton Melbourne Beach Oceanfront
- Beach Place Guesthouses
- Extended Stay America Premier Suites Melbourne I95
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- Avid Hotels Melbourne Viera by IHG
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- SpringHill Suites by Marriott West Melbourne Palm Bay
- WoodSpring Suites Cocoa Beach - Rockledge
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- Days Inn by Wyndham Melbourne
- Capt Hiram's Resort
- Radisson Suite Hotel Oceanfront
- Extended Stay America Select Suites Melbourne West Melbourne
- Anthony's on the Beach
- Home2 Suites by Hilton Melbourne Viera
- Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
- Element Melbourne Oceanfront
- Comfort Inn & Suites Melbourne-Viera
- Extended Stay America Premier Suites Melbourne Palm Bay
- Coco Sands Beachside Cottages
More ways to book
Expedia's Latest Trends
Hotels
Activities
Packages