Title: Book the Best Hotels with POOL in Palm Bay in 2026 | Expedia.ca

[Palm Bay Travel Guide](https://expedia.ca/Palm-Bay.dx9060)[Hotels in Palm Bay](https://expedia.ca/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels)[Vacation Rentals in Palm Bay](https://expedia.ca/Palm-Bay-Vacation-Rentals.d9060.Travel-Guide-VacationRentals)[Flights to Palm Bay](https://expedia.ca/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights)[Things to do in Palm Bay](https://expedia.ca/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities)[Palm Bay Car Rentals](https://expedia.ca/Car-Rentals-In-Palm-Bay.d9060.Car-Rental-Guide)[Palm Bay Vacation Packages](https://expedia.ca/Palm-Bay.d9060.Destination-Travel-Guides)

![Destin Florinda beach Sunset view](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find Hotels with a Pool in Palm Bay, FL from CA $117

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Palm Bay Hotels with a Pool

Tonight

[Dec 20 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-20&endDate=2025-12-21&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Dec 21 - Dec 22](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-21&endDate=2025-12-22&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=9060&startDate=2026-01-02&endDate=2026-01-04&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Palm Bay hotels with a pool

![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e2e7a086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/91531628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e74022a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quality Inn Palm Bay - Melbourne I-95

[](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information)

Palm Bay

8.2/10

Very good

(1003)

"The customer service and the room was clean and the hotel was nice"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Jesica

CA $104

CA $117 total

includes taxes & fees

Jan 8 - Jan 9, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/2e570d2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/a3bb4aaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/e9f90bbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/d1465bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comfort Suites Palm Bay - Melbourne

[](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information)

Palm Bay

8.6/10

Excellent

(1004)

"The staff are friendly, room is nice for the price point. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Roger

CA $117

CA $131 total

includes taxes & fees

Jan 6 - Jan 7, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/302aab46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hyatt Place Melbourne / Palm Bay / I-95

[](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information)

Palm Bay

9.0/10

Wonderful

(1153)

"Clean room , nice breakfast , nice staff"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Darylene

CA $153

CA $172 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/802c2655.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/a0cd0754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 2 Queen Beds, Mobility Accessible](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/cb3c7a2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Express & Suites Palm Bay by IHG

[](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information)

Palm Bay

9.0/10

Wonderful

(1001)

"friendly staff great breakfast many options close to everything so peaceful and quiet"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

david

CA $128

CA $144 total

includes taxes & fees

Jan 1 - Jan 2, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/103c8e60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/70df8328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily continental breakfast](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/bafb474e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/d0531dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Home2 Suites by Hilton Palm Bay Melbourne I 95

[](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information)

Palm Bay

9.0/10

Wonderful

(520)

"Very nice room with all the convenience available."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Louise

CA $139

CA $155 total

includes taxes & fees

Jan 8 - Jan 9, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information)

![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/1882d0cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/9c702fbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/8b4e4068.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, Netflix, toys, streaming services](https://images.trvl-media.com/lodging/38000000/37790000/37783200/37783105/ea66c8a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### 👑⚱🕌⭐The Wanderer's Palace👑🕌⚱⭐

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.Hotel-Information)

Palm Bay

9.6/10

Exceptional

(36)

"We enjoyed our extended weekend at The Wanderer's palace. The place has all amenities necessary for a nice vacation including beach chairs and umbrellas. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Anonymous traveller

CA $198

CA $552 total

includes taxes & fees

Jan 3 - Jan 4, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Wanderers-Palace.h37783105.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/w1200h785x0y4-dd5cabd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, table tennis, toys, books](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/ae7ad810.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, table tennis, toys, books](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/484aae02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![4 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/34000000/33150000/33148500/33148495/w1437h960x0y0-e6d88bd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Whimsical Haven

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Whimsical-Haven.h33148495.Hotel-Information)

Palm Bay

9.8/10

Exceptional

(51)

"This house was great to stay at, especially for the price!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Hannah G.

CA $275

CA $649 total

includes taxes & fees

Jan 3 - Jan 4, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Whimsical-Haven.h33148495.Hotel-Information)

![4 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/05e3f7df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/971c8c48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/c4fee7e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, books](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/11447fa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play!

[](https://www.expedia.ca/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information)

Palm Bay

9.4/10

Exceptional

(10)

"Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

CHRIS B.

CA $210

CA $561 total

includes taxes & fees

Jan 13 - Jan 14, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information)

![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/3d2955a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/0b94a049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/523981f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, offices](https://images.trvl-media.com/lodging/73000000/72620000/72610300/72610295/a7c4c5b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### House of Mint Flamingo - Private Heated Pool

[](https://www.expedia.ca/Palm-Bay-Hotels-House-Of-Mint-Flamingo-Private-Heated-Pool.h72610295.Hotel-Information)

Palm Bay

9.0/10

Wonderful

(47)

"Wonderful stay."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Kimberly F.

CA $207

CA $546 total

includes taxes & fees

Jan 13 - Jan 14, 2026

[](https://www.expedia.ca/Palm-Bay-Hotels-House-Of-Mint-Flamingo-Private-Heated-Pool.h72610295.Hotel-Information)

![Outdoor pool, a heated pool](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/6a3afbe3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, fireplace](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/8411cee3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/ea60cde2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, desk, iron/ironing board, travel crib](https://images.trvl-media.com/lodging/60000000/59350000/59346600/59346544/999dda95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Rustic Retreat: Heated Pool, Movie Theater, Event Rental !!

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Rustic-Retreat.h59346544.Hotel-Information)

Palm Bay

9.2/10

Wonderful

(37)

"The house was spacious and very comfortable. The pool was wonderful!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Eileen I.

CA $222

CA $578 total

includes taxes & fees

Dec 21 - Dec 22

[](https://www.expedia.ca/Palm-Bay-Hotels-The-Rustic-Retreat.h59346544.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-01-03&endDate=2026-01-04&regionId=9060&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true)

## Top Palm Bay Hotel Reviews

![La Quinta Inn & Suites by Wyndham Melbourne Viera](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg)

### La Quinta Inn & Suites by Wyndham Melbourne Viera

10/10 Excellent

"The rooms are spotless and I have an amazing time every time I chose to stay at the laquinta here in viera"

[](https://expedia.ca/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information)

![Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg)

### Hilton Melbourne Beach Oceanfront

10/10 Excellent

"Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!"

[](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information)

![Quality Inn Palm Bay - Melbourne I-95](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg)

### Quality Inn Palm Bay - Melbourne I-95

10/10 Excellent

"The room I had was very comfortable, clean and Excellent "

[](https://expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information)

![Holiday Inn Melbourne-Viera Conference Ctr by IHG](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/bc216227_y.jpg)

### Holiday Inn Melbourne-Viera Conference Ctr by IHG

10/10 Excellent

" Clean room, friendly staff nice location"

[](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information)

![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg)

### Hilton Melbourne, FL

10/10 Excellent

"I stay at the Hilton Melbourne every year, and it continues to be a wonderful venue with excellent service. The staff always make the experience welcoming and enjoyable. That said, I’d like to share two observations for management’s consideration: - Computer Room: This facility has been down for quite some time, and during my most recent stay I was unable to use it at all. Thankfully, the front desk employees kindly offered to print documents for me, which I greatly appreciated. - Parking: Airport parking is now being sold for $10 a day. As a guest staying at the hotel, it would be ideal if priority parking closer to the entrance could be reserved for overnight guests rather than non-staying visitors. Overall, I truly value the Hilton Melbourne and look forward to returning each year. These adjustments would make an already great experience even better. "

[](https://expedia.ca/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information)

![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg)

### Comfort Inn & Suites Melbourne-Viera

10/10 Excellent

"Thanks so much, slept great !"

[](https://expedia.ca/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information)

![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg)

### DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent

"View, cleanliness, staff were great, room was spacious"

[](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information)

![Comfort Suites Palm Bay - Melbourne](https://images.trvl-media.com/lodging/3000000/2310000/2305500/2305500/627ae260_y.jpg)

### Comfort Suites Palm Bay - Melbourne

10/10 Excellent

"Check in was very easy, the room was clean and twice the size of most hotel rooms...very good value!!"

[](https://expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information)

![Crowne Plaza Melbourne - Oceanfront by IHG](https://images.trvl-media.com/lodging/1000000/20000/11900/11879/70176474_y.jpg)

### Crowne Plaza Melbourne - Oceanfront by IHG

10/10 Excellent

"The wrap around balcony was unbearable "

[](https://expedia.ca/Indialantic-Hotels-Crowne-Plaza-Hotel-Melbourne-Oceanfront.h11879.Hotel-Information)

## Frequently asked questions

### What are the best hotels in Palm Bay with outdoor pools?

> Another great option is the [Hyatt Place Melbourne / Palm Bay / I-95](https://www.expedia.ca/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information), which also features an inviting outdoor pool. Families will appreciate the spacious and comfortable rooms, along with the delicious self-serve breakfast that sets a positive tone for the day. Rated 9.0 by travellers, this hotel is recognized for its convenient location and friendly service, making it a delightful stop for families.
> 
>   
> Home2 Suites by Hilton Palm Bay Melbourne I-95 is another family-friendly hotel with a clean outdoor pool. Guests frequently praise the large, comfortable rooms alongside the friendly staff, ensuring a pleasant stay for everyone. With a review score of 9.0, this hotel also offers complimentary breakfast options, making it a convenient choice for busy families.
> 
>   
> For those looking for a slightly different atmosphere, [Comfort Suites Palm Bay - Melbourne](https://www.expedia.ca/Palm-Bay-Hotels-Comfort-Suites-Palm-Bay-Melbourne.h2305500.Hotel-Information) offers an outdoor pool as well, along with a complimentary buffet breakfast. This hotel has earned a rating of 8.6, with guests highlighting the cleanliness of the rooms and the super comfortable beds, ideal for a restful night after a day of adventures.
> 
>   
> Lastly, the [Quality Inn Palm Bay - Melbourne I-95](https://www.expedia.ca/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) features an outdoor pool and is known for its convenient location. Guests appreciate the hot breakfast and the friendly staff, contributing to an inviting space. With a review rating of 8.2, this hotel offers great value for families looking to explore the Palm Bay area.

### How much does a hotel with outdoor pool in Palm Bay cost?

### Is it cheaper to book flights and a hotel in Palm Bay as a package?

### How can I save on a hotel in Palm Bay with Expedia?

### Can I cancel my hotel reservation on Expedia?

## Explore a world of travel with Expedia

- Lodging
- More ways to book

- [Casino Hotels in Beau Jeans Of Melbourne Beach ](https://www.expedia.ca/Beau-Jeans-Of-Melbourne-Beach-Melbourne-Beach-Hotels-Casino-Hotel.0-n553248635976477105-0-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Boutique-Hotel.0-0-d6484-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Honeymoon-Hotels.0-0-d6484-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Hotels-With-Indoor-Pool.0-0-d6484-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Cape Canaveral ](https://www.expedia.ca/Cape-Canaveral-Hotels-Lake-Hotels.0-0-d6484-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Adults Only Resorts & in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Adults-Only-Resorts.0-0-d6048177-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Beach-Hotel.0-0-d6048177-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Boutique-Hotel.0-0-d6048177-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Hotels with a Lazy River in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Hotels-With-A-Lazy-River.0-0-d6048177-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels)
- [Hotels with Waterslides in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Hotels-With-Waterslides.0-0-d6048177-tHotelswithWaterslides.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-LGBT-Friendly-Hotel.0-0-d6048177-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Scuba Diving Hotels in Central Florida ](https://www.expedia.ca/Central-Florida-Hotels-Scuba-Diving-Vacations.0-0-d6048177-tscubadivingvacations.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Honeymoon-Hotels.0-0-d6549-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Childcare in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Childcare.0-0-d6549-tHotelswithChildcare.Travel-Guide-Filter-Hotels)
- [Hotels with smoking rooms in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Smoking-Rooms.0-0-d6549-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels)
- [Hotels with Tennis Courts in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Hotels-With-Tennis-Courts.0-0-d6549-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels)
- [Shopping Hotels in Cocoa Beach ](https://www.expedia.ca/Cocoa-Beach-Hotels-Shopping-Hotel.0-0-d6549-tShoppingHotel.Travel-Guide-Filter-Hotels)
- [Business Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Business-Hotel.0-0-d211-tBusinessHotel.Hotel-Filter-Destinations)
- [Hotels & Resorts for Couples in Florida ](https://www.expedia.ca/Destinations-In-Florida-Couples-Resorts-Hotels.0-0-d211-tCouplesResortsHotels.Hotel-Filter-Destinations)
- [Historic Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Historic-Hotel.0-0-d211-tHistoricHotel.Hotel-Filter-Destinations)
- [Hotels with Early Check-in in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotel-With-Early-Check-In.0-0-d211-thotelwithearlycheckin.Hotel-Filter-Destinations)
- [Hotels with Wifi in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotel-With-Wifi.0-0-d211-tHotelwithwifi.Hotel-Filter-Destinations)
- [Hotels with Bar in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Bar.0-0-d211-tHotelswithBar.Hotel-Filter-Destinations)
- [Hotels with Free Parking in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Free-Parking.0-0-d211-tHotelswithFreeParking.Hotel-Filter-Destinations)
- [Hotels with Hot Tubs in Florida ](https://www.expedia.ca/Destinations-In-Florida-Hotels-With-Hot-Tubs.0-0-d211-tHotelsWithHotTubs.Hotel-Filter-Destinations)
- [Lgbt Friendly Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-LGBT-Friendly-Hotel.0-0-d211-tLGBTFriendlyHotel.Hotel-Filter-Destinations)
- [Mountain Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Mountain-Hotels.0-0-d211-tMountainHotels.Hotel-Filter-Destinations)
- [Winery Hotels in Florida ](https://www.expedia.ca/Destinations-In-Florida-Winery-Hotel.0-0-d211-tWineryHotel.Hotel-Filter-Destinations)
- [Casino Hotels in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Casino-Hotel.0-n800087-0-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Childcare in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Hotels-With-Childcare.0-n800087-0-tHotelswithChildcare.Travel-Guide-Filter-Hotels)
- [Scuba Diving Hotels in Downtown Orlando ](https://www.expedia.ca/Downtown-Orlando-Orlando-Hotels-Scuba-Diving-Vacations.0-n800087-0-tscubadivingvacations.Travel-Guide-Filter-Hotels)
- [Business Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Business-Hotel.0-n553248635976479235-0-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Historic-Hotel.0-n553248635976479235-0-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Honeymoon-Hotels.0-n553248635976479235-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Lake-Hotels.0-n553248635976479235-0-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Mountain Hotels in Florida Center ](https://www.expedia.ca/Florida-Center-Orlando-Hotels-Mountain-Hotels.0-n553248635976479235-0-tMountainHotels.Travel-Guide-Filter-Hotels)
- [Family Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Family-Hotel.0-n553248635977105477-0-tFamilyHotel.Travel-Guide-Filter-Hotels)
- [Romantic Hotels in Historic Downtown Melbourne ](https://www.expedia.ca/Historic-Downtown-Melbourne-Melbourne-Hotels-Romantic-Hotel.0-n553248635977105477-0-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Hotels-With-Indoor-Pool.0-0-d6034244-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Lake Hotels in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Lake-Hotels.0-0-d6034244-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Hotel Wedding Venues Hotels in International Drive ](https://www.expedia.ca/International-Drive-Hotels-Wedding-Hotels.0-0-d6034244-tWeddingHotels.Travel-Guide-Filter-Hotels)
- [Hotels & Resorts for Couples in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Couples-Resorts-Hotels.0-0-d7927-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Honeymoon-Hotels.0-0-d7927-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Early Check-in in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotel-With-Early-Check-In.0-0-d7927-thotelwithearlycheckin.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotel-With-Wifi.0-0-d7927-tHotelwithwifi.Travel-Guide-Filter-Hotels)
- [Hotels with Bar in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotels-With-Bar.0-0-d7927-tHotelswithBar.Travel-Guide-Filter-Hotels)
- [Hotels with Tennis Courts in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Hotels-With-Tennis-Courts.0-0-d7927-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels)
- [Oceanfront Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Oceanfront-Hotels.0-0-d7927-tOceanfrontHotels.Travel-Guide-Filter-Hotels)
- [Scuba Diving Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Scuba-Diving-Vacations.0-0-d7927-tscubadivingvacations.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Ski-Hotel.0-0-d7927-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Hotel Wedding Venues Hotels in Kissimmee ](https://www.expedia.ca/Kissimmee-Hotels-Wedding-Hotels.0-0-d7927-tWeddingHotels.Travel-Guide-Filter-Hotels)
- [Golf Hotels in La Costa Village ](https://www.expedia.ca/La-Costa-Village-Melbourne-Beach-Hotels-Golf-Hotel.0-n553248635976480130-0-tGolfHotel.Travel-Guide-Filter-Hotels)
- [Business Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Business-Hotel.0-0-d10870-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Childcare in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Hotels-With-Childcare.0-0-d10870-tHotelswithChildcare.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-LGBT-Friendly-Hotel.0-0-d10870-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Lake Buena Vista ](https://www.expedia.ca/Lake-Buena-Vista-Hotels-Lake-Hotels.0-0-d10870-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Lakeside ](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Spa-Hotel.0-n553248635976482363-0-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Hotel Wedding Venues Hotels in Lakeside ](https://www.expedia.ca/Lakeside-Melbourne-Hotels-Wedding-Hotels.0-n553248635976482363-0-tWeddingHotels.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Malabar ](https://www.expedia.ca/Malabar-Hotels-Cheap-Hotels.0-0-d3000431264-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Adults Only Resorts & in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Adults-Only-Resorts.0-0-d6122880-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Beach-Hotel.0-0-d6122880-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Boutique-Hotel.0-0-d6122880-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Cheap-Hotels.0-0-d6122880-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Family Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Family-Hotel.0-0-d6122880-tFamilyHotel.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Historic-Hotel.0-0-d6122880-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with a Pool in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotel-With-Pool.0-0-d6122880-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Hotels with Balconies in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Balconies.0-0-d6122880-tHotelswithBalconies.Travel-Guide-Filter-Hotels)
- [Hotels with Free Airport Shuttle in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6122880-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Hot-Tubs.0-0-d6122880-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Hotels with Kitchenettes in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Hotels-With-Kitchenettes.0-0-d6122880-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-LGBT-Friendly-Hotel.0-0-d6122880-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Luxury-Hotel.0-0-d6122880-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Oceanfront Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Oceanfront-Hotels.0-0-d6122880-tOceanfrontHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Pet-Friendly-Hotel.0-0-d6122880-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Romantic Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Romantic-Hotel.0-0-d6122880-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Spa-Hotel.0-0-d6122880-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in Melbourne Beach ](https://www.expedia.ca/Melbourne-Beach-Hotels-Waterpark-Hotels.0-0-d6122880-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Casino-Hotel.0-n553248635976482335-0-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Green Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Green-Sustainable.0-n553248635976482335-0-tGreenSustainable.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Historic-Hotel.0-n553248635976482335-0-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Hotels-With-Free-Breakfast.0-n553248635976482335-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
- [Romantic Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Romantic-Hotel.0-n553248635976482335-0-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [Winery Hotels in Orlando Beach ](https://www.expedia.ca/Orlando-Beach-Cocoa-Beach-Hotels-Winery-Hotel.0-n553248635976482335-0-tWineryHotel.Travel-Guide-Filter-Hotels)
- [Business Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Business-Hotel.0-0-d178294-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Hotels & Resorts for Couples in Orlando ](https://www.expedia.ca/Orlando-Hotels-Couples-Resorts-Hotels.0-0-d178294-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
- [Green Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Green-Sustainable.0-0-d178294-tGreenSustainable.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Historic-Hotel.0-0-d178294-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Bar in Orlando ](https://www.expedia.ca/Orlando-Hotels-Hotels-With-Bar.0-0-d178294-tHotelswithBar.Travel-Guide-Filter-Hotels)
- [Hotels with Childcare in Orlando ](https://www.expedia.ca/Orlando-Hotels-Hotels-With-Childcare.0-0-d178294-tHotelswithChildcare.Travel-Guide-Filter-Hotels)
- [Lake Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Lake-Hotels.0-0-d178294-tLakeHotels.Travel-Guide-Filter-Hotels)
- [Mountain Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Mountain-Hotels.0-0-d178294-tMountainHotels.Travel-Guide-Filter-Hotels)
- [Scuba Diving Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Scuba-Diving-Vacations.0-0-d178294-tscubadivingvacations.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Ski-Hotel.0-0-d178294-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Hotel Wedding Venues Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Wedding-Hotels.0-0-d178294-tWeddingHotels.Travel-Guide-Filter-Hotels)
- [Winery Hotels in Orlando ](https://www.expedia.ca/Orlando-Hotels-Winery-Hotel.0-0-d178294-tWineryHotel.Travel-Guide-Filter-Hotels)
- [All Inclusive Resorts and in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-All-Inclusive-Hotel.0-n553248635975748493-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)
- [Business Hotels in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Business-Hotel.0-n553248635975748493-0-tBusinessHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Port Malabar ](https://www.expedia.ca/Port-Malabar-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635975748493-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Beach Hotel Hotels in Tillman ](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Beach-Hotel.0-n553248635976477974-0-tBeachHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Tillman ](https://www.expedia.ca/Tillman-Palm-Bay-Hotels-Pet-Friendly-Hotel.0-n553248635976477974-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)

- [Book Hotels with a Pool in Palm Bay on Expedia.com ](https://www.expedia.com/Palm-Bay-Hotels-Hotel-With-Pool.0-0-d9060-tHotelwithPool.Travel-Guide-Filter-Hotels)