Photo by Chasing Adventure

Find hotels in Palm Bay, FL from AED 262

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
17 Apr - 18 Apr
Tomorrow
18 Apr - 19 Apr
This weekend
18 Apr - 20 Apr
Next weekend
25 Apr - 27 Apr

Filter by

Guest rating
Guest rating
Star rating

Compare 2,426 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very Good, (1006)
"Great staff"
The price is AED 278
AED 311 total
includes taxes & fees
4 May - 5 May
Quality Inn Palm Bay - Melbourne I-95
Comfort Suites Palm Bay - Melbourne
Lobby

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (1002)
"The Staff was exceptional! I enjoyed speaking with them. All of them - especially, Amanda - were very accommodating."
The price is AED 327
AED 367 total
includes taxes & fees
20 Apr - 21 Apr
Comfort Suites Palm Bay - Melbourne
Holiday Inn Express & Suites Palm Bay by IHG
Exterior

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1001)
"Beds are comfortable. Room.always clean. Great staff "
The price is AED 323
AED 362 total
includes taxes & fees
20 Apr - 21 Apr
Holiday Inn Express & Suites Palm Bay by IHG
Hyatt Place Melbourne / Palm Bay / I-95
Exterior detail

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1007)
"Very pleasant stay. Staff very accommodating "
The price is AED 360
AED 403 total
includes taxes & fees
18 May - 19 May
Hyatt Place Melbourne / Palm Bay / I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic area

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (447)
"It is a nice place to spend vacation time."
The price is AED 403
AED 451 total
includes taxes & fees
4 May - 5 May
Home2 Suites by Hilton Palm Bay Melbourne I 95
Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
House | 8 bedrooms, Internet

Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach

2.0 star property
4.0 out of 10, (1)
"Broken items throughout the home, not even a can opener in the ill equipped kitchen and I had to buy a skillett because the non stick skillets were no longer non stick. Spent 3 -4 hours repairing chairs, and some cash I might add, so my family could enjoy a meal together. Broken pool cues, damaged pool table felt. A mirror in my sons room fell off the wall because some genious hung it with deck screws through the sheet rock so I bought anchors and fixed this. All of this was very annoying, but...
The price is AED 3,441
AED 6,131 total
includes taxes & fees
20 Apr - 21 Apr
Gorgeous 8B 7BA Melbournbeach w Pool Dock Beach
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (182)
"The staff was so friendly and accommodating. Breakfast was outstanding! The new owners have done a fantastic job attending to small details that make guests feel welcome and comfortable. They have created a calm and classy atmosphere. "
The price is AED 863
AED 967 total
includes taxes & fees
20 Apr - 21 Apr
Seaglass Inn
Port d'Hiver
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (149)
"We enjoyed the private and personable!"
The price is AED 1,466
AED 1,641 total
includes taxes & fees
22 Apr - 23 Apr
Port d'Hiver
Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (122)
"It felt like my own beachside and poolside condo. Staff is always around working and friendly. No issues or complaints!"
The price is AED 776
AED 973 total
includes taxes & fees
22 Apr - 23 Apr
Melbourne Beach Resort & Surf Club
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Terrace/patio

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (1007)
"Fantastic place. Rooms are clean and comfortable. Great location to walk to restaurants and bars and shopping. Will stay again for sure. "
The price is AED 506
AED 567 total
includes taxes & fees
18 May - 19 May
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hampton Inn & Suites West Melbourne-Palm Bay Road
Exterior

Hampton Inn & Suites West Melbourne-Palm Bay Road

2.5 star property
9.6 out of 10, Exceptional, (1003)
"I liked the buffet very much as well as convenient location off I-95 and the price of my stay was reasonable. The room was clean and comfortable. Complementary toothbrush was used since my wife forgot to pack one. Although there is no restaurant for lunch or dinner, there are lots of dining options in the vicinity. Free and easy parking were a big plus. "
The price is AED 341
AED 381 total
includes taxes & fees
18 May - 19 May
Hampton Inn & Suites West Melbourne-Palm Bay Road
Super 8 by Wyndham Melbourne
Pillowtop beds, desk, iron/ironing board, free WiFi

Super 8 by Wyndham Melbourne

2.0 star property
7.6 out of 10, Good, (865)
"Staff was very accommodating and friendly. Wish the first floor rooms had the sloped ceilings like the second floor (ha!)."
The price is AED 294
AED 329 total
includes taxes & fees
20 Apr - 21 Apr
Super 8 by Wyndham Melbourne
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (370)
"The staff was very helpful and the room was extremely comfortable. The door from our room was just steps from the beach and the pool is kept at a very pleasing (warm) temperature. This was our first time staying at Tuckaway Shores, but we will definitely be back... hopefully very soon."
The price is AED 665
AED 745 total
includes taxes & fees
21 Apr - 22 Apr
Tuckaway Shores Resort
SpringHill Suites by Marriott West Melbourne Palm Bay
Suite, Multiple Beds | Free WiFi

SpringHill Suites by Marriott West Melbourne Palm Bay

2.0 star property
9.8 out of 10, Exceptional, (22)
"Excellent "
The price is AED 419
AED 469 total
includes taxes & fees
24 Apr - 25 Apr
SpringHill Suites by Marriott West Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay
Standard Studio, 2 Queen Beds, Non Smoking | Premium bedding, desk, laptop workspace, iron/ironing board

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 star property
8.2 out of 10, Very Good, (648)
"I appreciate the affordability, cleanliness, and comfortability of this hotel. The staffxwas very helofuk especially when one ofvthe rooms i initially was placed inbhad a strong odor. Overall i would stay here again."
The price is AED 268
AED 300 total
includes taxes & fees
18 May - 19 May
Extended Stay America Premier Suites Melbourne Palm Bay
Residence Inn by Marriott Melbourne
Property amenity

Residence Inn by Marriott Melbourne

3.0 star property
9.4 out of 10, Exceptional, (445)
"The Residence Inn met our needs. I wouldn't say it is the cleanest place around. They had a good breakfast every morning."
The price is AED 591
AED 662 total
includes taxes & fees
18 May - 19 May
Residence Inn by Marriott Melbourne
Bleu Beach Resort
Outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas, sun loungers

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (663)
"Great place!"
The price is AED 808
AED 905 total
includes taxes & fees
21 Apr - 22 Apr
Bleu Beach Resort
Hilton Melbourne, FL
2 QUEEN BEDS WITH BALCONY | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Hilton Melbourne, FL

3.5 star property
8.4 out of 10, Very Good, (1002)
"I stayed here after my cruise. The staff was welcoming and happily provided a place for my bags until my room was ready. There was a lovely patio I could sit in and relax. Transport to the airport the next morning was punctual and a super nice guy. "
The price is AED 409
AED 458 total
includes taxes & fees
16 May - 17 May
Hilton Melbourne, FL
Suburban Studios Melbourne Airport
Exterior

Suburban Studios Melbourne Airport

2.0 star property
7.2 out of 10, Good, (859)
"I was pleasantly surprised, clean and refurbished "
The price is AED 265
AED 297 total
includes taxes & fees
1 May - 2 May
Suburban Studios Melbourne Airport
Hyatt Place Melbourne Airport
Restaurant

Hyatt Place Melbourne Airport

3.0 star property
9.4 out of 10, Exceptional, (1039)
"Safe, clean, and not dated. This has to be one of our favorite hotels. The rooftop dining was awesome and the rooms are very nice. The price is reasonable and perfect for our flights into Melbourne. The staff was very friendly and helpful. We will stay again. "
The price is AED 349
AED 391 total
includes taxes & fees
25 Apr - 26 Apr
Hyatt Place Melbourne Airport
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.
Don't see what you're looking for?
See all available properties in Palm Bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Palm Bay

Escape to Palm Bay! Enjoy its soccer, kayaking, and beaches.

See all hotels in Palm Bay
We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida
Photo by Chasing Adventure
Open Photo by Chasing Adventure

Frequently asked questions

What's the best place to stay in Palm Bay?

Hyatt Place Melbourne / Palm Bay / I-95 is a favorite with Expedia customers. This hotel offers free breakfast and a restaurant. Reviews from our site also recommend Holiday Inn Express & Suites Palm Bay by IHG and Comfort Suites Palm Bay - Melbourne as top choices for your trip. See all available top hotels, or vacation rentals in Palm Bay.

What are some of the best vacation rentals in Palm Bay?

Entire House in Beautiful Cocoa Beach Area!: Visitors like this Palm Bay vacation home rental. It offers a patio, a garden, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind. See all vacation rentals in Palm Bay.

If I need to cancel my hotel reservation in Palm Bay, will I receive a refund?

Yes! The majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palm Bay.

Where can I learn more about changing or cancelling my trip to Palm Bay?

To access more information about changing or cancelling your trip to Palm Bay, go to https://www.expedia.com/service/.

What's the best accommodation for families in Palm Bay?

Holiday Inn Express & Suites Palm Bay by IHG is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Attractions in the area like Andretti Thrill Park and Brevard Zoo are also fun for kids of all ages. Find more child-friendly accommodations in Palm Bay.

What is the favorite LGBTQ-friendly accommodation in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top LGBTQ-friendly hotel, and features free breakfast and free WiFi. Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG are two other good choices for your trip.

What's the best pet-friendly place to stay in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top dog-friendly hotel, and offers an outdoor pool and laundry facilities for its human guests. Other good options for you and your pet's trip include Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG. See more pet-friendly hotel accommodations in Palm Bay.

What's the best place to stay near Palm Bay Regional Park?

Avis House is one of the top choices for your stay based on our traveler data, and this 3.5-star vacation home offers a golf course and free parking. It's located 2 mi (3.2 km) from Palm Bay Regional Park. Other good options around the area include Hyatt Place Melbourne / Palm Bay and Americas Best Value Inn & Suites Melbourne.

What about the best place to stay close to Brevard Community College?

One of the top choices for your stay is Holiday Inn Express & Suites Palm Bay, an IHG Hotel, located next to Brevard Community College, and this hotel offers free breakfast and an outdoor pool. Comfort Suites Palm Bay - Melbourne, located just 0.5 mi (0.8 km) away, is another good option for your stay.

What are some accommodations with pools in Palm Bay?

Quality Inn Palm Bay - Melbourne I-95 is a top hotel with an outdoor pool, free breakfast, and free WiFi. Hyatt Place Melbourne / Palm Bay / I-95 is another choice that features an onsite pool. View all hotels with pools in Palm Bay.

What's the best accommodation near Orlando International Airport (MCO)?

Hyatt Regency Orlando International Airport is a popular 4-star hotel featuring 2 restaurants and an outdoor pool. It's located a short 0.2 mi (0.3 km) from Orlando Intl. Airport. Other good choices near the airport are Orlando Airport Marriott Lakeside and Ramada by Wyndham Suites Orlando Airport.

What is staying in Palm Bay like?

Visitors to Palm Bay are sure to enjoy the shopping, beaches, and restaurants. Tourists can also enjoy the city's soccer matches and cafes. In Palm Bay, there are 146 hotels and other accommodations to choose from. Find out more about Palm Bay.

What should I do while I'm visiting Palm Bay?

A favorite place to visit is Palm Bay Regional Park. You'll also find Andretti Thrill Park and Melbourne Beach in the area. Check out what more to see and do in Expedia's Palm Bay guide.

What's the seasonal weather like in Palm Bay?

The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 67°F. The rainiest months in Palm Bay are September, August, July, and June, with each month seeing an average of 8 inches of rainfall.