Photo by Chasing Adventure
Cheap Hotels & Resorts in Palm Bay from AU$126
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, (1002)
The price is AU$145
includes taxes & fees
7 Sept - 8 Sept

Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
8.0 out of 10, Very good, (1003)
The price is AU$126
includes taxes & fees
14 Sept - 15 Sept

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$159
includes taxes & fees
7 Sept - 8 Sept

Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
8.8 out of 10, Excellent, (486)
The price is AU$154
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

Crowne Plaza Melbourne - Oceanfront by IHG
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
- DoubleTree Suites by Hilton Melbourne Beach Oceanfront
- Hilton Melbourne Beach Oceanfront
- Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
- Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
- Avid Hotels Melbourne Viera by IHG
- Extended Stay America Premier Suites Melbourne Palm Bay
- Holiday Inn Melbourne-Viera Conference Ctr by IHG
- WoodSpring Suites Cocoa Beach - Rockledge
- Beach Place Guesthouses
- Extended Stay America Select Suites Melbourne West Melbourne
- Capt Hiram's Resort
- Days Inn by Wyndham Melbourne
- Home2 Suites by Hilton Melbourne Viera
- SpringHill Suites by Marriott West Melbourne Palm Bay
- Radisson Suite Hotel Oceanfront
- Hampton Inn Melbourne-Viera
- Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
- Comfort Inn & Suites Melbourne-Viera
- Anthony's on the Beach
- Extended Stay America Suites Melbourne Airport
More ways to book
Expedia's Latest Trends
Hotels
Activities
Packages