Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Palm Bay Hotels with Bars

See all 143 Hotels in Palm Bay
Holiday Inn Express & Suites Palm Bay

Holiday Inn Express & Suites Palm Bay

1206 Malabar Rd Se, Palm Bay
2.5 out of 5.0
4.5 out of 5 (573 reviews)
Excellent Quality Hotel for pets but expensive.Was an excellent experience with friendly helpful staff, Large Clean rooms and close to !95. Only problem was the roller blind wouldn't work on the window in our room.
  Mar 11, 2018



Recently booked Hotels with Bars in Palm Bay

Motel 6 Palm Bay
2.0 out of 5.0
Last booking: 5 hours ago
Quality Inn Palm Bay / Melbourne
2.5 out of 5.0
Last booking: 7 hours ago
Holiday Inn Express & Suites Palm Bay
2.5 out of 5.0
Last booking: 44 hours ago

Just like a great cocktail, your perfect holiday has to have just the right mixture to perfect the recipe. If you are searching for the ideal first ingredient for a good trip then look no further than Palm Bay. A great destination is a must for any good holiday, and fortunately for you Palm Bay marks off many of the must-haves. In fact, Palm Bay is such a great spot to check out that one hundred percent of guests recommend it. The next step is to add the finishing garnishes to a vacation you'll want a second round of.

Elevate Your Vacation to the Top Shelf

If you want a spot that is the center of attention, then you have found the right place. Some of the most iconic mixed drinks like the Suntini and Mimosa were created at a hotel bar in places like this. You'll need a spot to lay your head once you are done discovering Palm Bay. With in-room amenities like comfortable chairs, ultra-soft bedding, and hypo-allergenic sheets, you know your consistent comfort is a top concern for these hotels, as well as assuring your room is spotless. Plus, you can rely on the extremely attentive staff to take care of every need. It's no surprise the hotels here score 5.0 overall!

But it is not only a fantastic lounge that makes these hotels noted. You'll find good service expands past the bar. A superb hotel knows that its initial impression has to be the best and that is why you'll see these hotels are splendid from their impressive lobbies and throughout each room. Of course, they were given a property score of 4.5.

Reserve Today!

With such a premiere selection amazing bar hotels to stay in Palm Bay, whatever place you choose is going to be incredible. Using Expedia, you can get affordable deals on first-class accommodations in Palm Bay to make your holiday one you happily recall for years to come.