Hotels with Air Conditioning in Palm Bay from $77

Name: Quality Inn Palm Bay - Melbourne I-95
Price range: $77 total

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Palm Bay Hotels with Air Conditioning

Holiday Inn Express & Suites Palm Bay by IHG

1206 Malabar Rd Se Palm Bay FL

Free Cancellation

$95 nightly

$106 total

Sep 2 - Sep 3

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Comfort Suites Palm Bay - Melbourne

1175 Malabar Road, NE Palm Bay FL

Free Cancellation

$73 nightly

$82 total

Aug 24 - Aug 25

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Quality Inn Palm Bay - Melbourne I-95

890 Palm Bay Rd Ne Palm Bay FL

Free Cancellation

$69 nightly

$77 total

Sep 2 - Sep 3

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...

Don't see what you're looking for?

See all available properties in Palm Bay

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.

Palm Bay hotels essential information

Accommodation	2,773 hotels
Lowest Price	$77
Highest Price	$106
Popular hotels	Comfort Suites Palm Bay - Melbourne, Holiday Inn Express & Suites Palm Bay by IHG, Quality Inn Palm Bay - Melbourne I-95

Recent Palm Bay hotel reviews by fellow wanderers

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4 out of 5

Posted 11 hours ago

Travelocity Verified Review

"Excellent property, great location, and the staff was super friendly. The pool bar staff are excellent, super cool bartender. Our AC did not work real well which kept our room at a constant 75-78 degrees which sucked. We told the staff about it, but maintenance never came. I got a box fan just to circulate the air. Maybe they fixed it after we left, but that was our only complaint...other than that it was great."

A verified traveler stayed at DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Crowne Plaza Melbourne - Oceanfront by IHG

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"Staff was wonderful. Large. Accessible bathroom , bedroom was a little smaller than anticipated. Elevator was smaller than anticipated when one partner needs to use an electric wheelchair. Would have liked to be aware of this when the reservation was made. We had never stayed at a resort hotel before so we were not expecting all of the extras that go with this type of stay. We would never do a Friday night stay again. The bed was very restful. Would have asked for an exterior room, not one on the courtyard side."

A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG

More ways to wander Palm Bay

Flights to Palm Bay

The best fares to get you there

Palm Bay Hotels

Palm Bay Vacation Rentals

Great Deals on Alternative Accommodations

Palm Bay Car Rentals

Affordable cars to get you around town

Palm Bay Vacations

Save more by combining flights, hotels and cars

Things to do in Palm Bay

Explore More Ways to Travel with Travelocity

Book on Expedia