Photo by Chasing Adventure

Find hotels in Palm Bay, FL from $50

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
3.5 out of 5
2605 North A1A, Indialantic, FL
Fully refundable
The price is $158 per night from Jun 18 to Jun 19
$158
per night
Jun 18 - Jun 19
6.45 mi from city center
8/10 Very Good! (1,005 reviews)
"The hotel is a great location...the staff was AMAZING!!! Very welcoming and friendly..."

Reviewed on Jun 4, 2023

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel
Hyatt Place Melbourne / Palm Bay
3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundable
The price is $115 per night from Jul 2 to Jul 3
$115
per night
Jul 2 - Jul 3
3.79 mi from city center
9/10 Wonderful! (653 reviews)
"Great place to stay prior to a cruise leave port Everglades,"

Reviewed on Jun 4, 2023

Hyatt Place Melbourne / Palm Bay
Melbourne All Suites
2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $83 per night from Jun 18 to Jun 19
$83
per night
Jun 18 - Jun 19
7.45 mi from city center
7.8/10 Good! (1,002 reviews)
"The room was very clean and spacious and the bed was remarkably comfortable. The complimentary breakfast was ok, lots of options. I would definitely stay here again"

Reviewed on May 31, 2023

Melbourne All Suites

Save an average of 15% on thousands of hotels when you're signed in

Quality Inn Palm Bay - Melbourne I-95
2.5 out of 5
890 Palm Bay Rd Ne, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is $89 per night from Jun 18 to Jun 19
$89
per night
Jun 18 - Jun 19
3.51 mi from city center
8/10 Very Good! (1,001 reviews)
Excellent Stay
"Had a very late arrival. Service was excellent, got us to our room quickly and efficiently, and with a smile!"

Reviewed on Jun 4, 2023

Quality Inn Palm Bay - Melbourne I-95
Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
3 out of 5
8298 N Wickham Rd, Melbourne, FL
Fully refundable
The price is $109 per night from Jun 8 to Jun 9
$109
per night
Jun 8 - Jun 9
15.69 mi from city center
7.8/10 Good! (1,000 reviews)
"All good!"

Reviewed on May 18, 2023

Holiday Inn Melbourne-Viera Conference Ctr, an IHG Hotel
Extended Stay America Premier Suites Melbourne Palm Bay
2.5 out of 5
4450 Hollywood Blvd, West Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $90 per night from Jun 8 to Jun 9
$90
per night
Jun 8 - Jun 9
3.99 mi from city center
8.4/10 Very Good! (230 reviews)
"It could be a little cleaner"

Reviewed on May 22, 2023

Extended Stay America Premier Suites Melbourne Palm Bay
Atlantic Inn
2.5 out of 5
2900 N Highway A1A, Indialantic, FL
Fully refundableReserve now, pay when you stay
The price is $94 per night from Jun 8 to Jun 9
$94
per night
Jun 8 - Jun 9
6.8 mi from city center
6.8/10 (381 reviews)
"Great service and Good stay"

Reviewed on May 29, 2023

Atlantic Inn
Avid Hotels Melbourne Viera, an IHG Hotel
2 out of 5
125 Sheriff Drive, Melbourne, FL
Fully refundable
The price is $127 per night from Jun 11 to Jun 12
$127
per night
Jun 11 - Jun 12
15.48 mi from city center
9.2/10 Wonderful! (239 reviews)
"This hotel was very clean and staff was very friendly and helpful."

Reviewed on Jun 6, 2023

Avid Hotels Melbourne Viera, an IHG Hotel
Sea Scape Oceanfront Motel
2 out of 5
1745 North Highway A1A, Indialantic, FL
The price is $99 per night from Jun 11 to Jun 12
$99
per night
Jun 11 - Jun 12
5.5 mi from city center
9/10 Wonderful! (577 reviews)
"Great support from the owner. Quiet and affordable and quaint spot right on the beach!"

Reviewed on May 31, 2023

Sea Scape Oceanfront Motel
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is $107 per night from Jul 3 to Jul 4
$107
per night
Jul 3 - Jul 4
3.48 mi from city center
9/10 Wonderful! (1,000 reviews)
"Breakfast was meh, hot tub and pool were dirty. Bed was comfy, ahower was hot and clean. Thank you."

Reviewed on May 26, 2023

Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Comfort Inn & Suites Melbourne-Viera
2.5 out of 5
4510 West New Haven Avenue, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $99 per night from Jun 8 to Jun 9
$99
per night
Jun 8 - Jun 9
7.54 mi from city center
9/10 Wonderful! (1,001 reviews)
"Clean and comfortable. Coffee and breakfast. Close to highway"

Reviewed on Jun 6, 2023

Comfort Inn & Suites Melbourne-Viera
Extended Stay America Suites - Melbourne - West Melbourne
2.5 out of 5
4650 West New Haven Avenue, West Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $81 per night from Jun 13 to Jun 14
$81
per night
Jun 13 - Jun 14
7.73 mi from city center
6.8/10 (697 reviews)
Good Value
"Cheap, clean, and convenient."

Reviewed on Apr 20, 2023

Extended Stay America Suites - Melbourne - West Melbourne
Americas Best Value Inn & Suites Melbourne
2 out of 5
4431 W New Haven Avenue, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $71 per night from Jun 20 to Jun 21
$71
per night
Jun 20 - Jun 21
7.45 mi from city center
5.6/10 (1,000 reviews)
"It was decent 👌"

Reviewed on May 7, 2023

Americas Best Value Inn & Suites Melbourne
Hampton Inn Melbourne
2.5 out of 5
194 Coastal Lane, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $117 per night from Jun 11 to Jun 12
$117
per night
Jun 11 - Jun 12
7.68 mi from city center
8.4/10 Very Good! (771 reviews)
"The staff were helpful and friendly - they quickly supported me in preparing a room for me before check-in time. They consistently greeted me whenever in the hotel lobby. The bathroom wasn't fully cleaned upon my arrival. The room was somewhat humid the entire time."

Reviewed on May 15, 2023

Hampton Inn Melbourne
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
2.5 out of 5
4355 W New Haven Ave, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is $105 per night from Jun 11 to Jun 12
$105
per night
Jun 11 - Jun 12
7.39 mi from city center
8.8/10 Excellent! (720 reviews)
"The continental breakfast was excellent. The Service at the restaurant was great the service around the pool was great and it was beautiful"

Reviewed on May 18, 2023

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Candlewood Suites Melbourne/Viera, an IHG Hotel
2.5 out of 5
2930 Pineda Plaza Way, Melbourne, FL
The price is $119 per night from Jun 8 to Jun 9
$119
per night
Jun 8 - Jun 9
12.67 mi from city center
8.2/10 Very Good! (523 reviews)
"It was very convenient and perfect for my quick stop over"

Reviewed on May 8, 2023

Candlewood Suites Melbourne/Viera, an IHG Hotel
Seaglass Inn
4 out of 5
514 Ocean Avenue, Melbourne Beach, FL
Fully refundableReserve now, pay when you stay
The price is $198 per night from Jun 13 to Jun 14
$198
per night
Jun 13 - Jun 14
2.76 mi from city center
9.8/10 Exceptional! (141 reviews)
AMAZING ALL AROUND
"Amazing all around! Food (breakfast) was 5 stars! Happy Hour great! Heated pool. Fire pit. Super clean everywhere. Amazing staff. We’ll be going back."

Reviewed on May 21, 2023

Seaglass Inn
MASTER Studio apt. nearby Melbourne Beach & Downtown
The price is $50 per night from Jun 8 to Jun 9
$50
per night
Jun 8 - Jun 9
1.89 mi from city center
MASTER Studio apt. nearby Melbourne Beach & Downtown
Tuckaway Shores Resort
2.5 out of 5
1441 S. Miramar Avenue, Indialantic, FL
3.58 mi from city center
9.4/10 Exceptional! (290 reviews)
"Good"

Reviewed on May 15, 2023

Tuckaway Shores Resort
Beautiful direct ocean front beach condo
12.02 mi from city center
9/10 Wonderful! (8 reviews)
A few days stay by the Ocean
"The condo was clean and well furnished. We had a problem with the Wi-Fi that the owner quickly responded to and had fixed. There was some noise from the construction on the first day, but it was much less after that. Overall, we enjoyed our stay and it was a convenient location for us."

Reviewed on May 8, 2023

Beautiful direct ocean front beach condo
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.

More cheap stays in Palm Bay

Where to stay in Palm Bay

Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay

Stay near popular Palm Bay attractions

Palm Bay hotels information

Number of reviews
12,239
Accommodation
2,233 hotels
Lowest Price
$50
Highest Price
$198

Frequently asked questions

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

Home2 Suites by Hilton Palm Bay I 95 is a favorite with Expedia customers. This 3-star hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Holiday Inn Express & Suites Palm Bay, an IHG Hotel 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?

Barefoot Beach Cottage - Oceanfront w/Private Yard & Steps to Downtown! : You might want to consider this vacation home rental near Palm Bay, which is located on the beach and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 5 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. 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 a budget-friendly stay in Palm Bay?

Based on reviews, Quality Inn Palm Bay - Melbourne I-95 is a popular 2.5-star hotel for our travelers looking for an economical choice, and features free breakfast and free WiFi. Another top choice for your stay on the cheap is Comfort Suites Palm Bay - Melbourne. View all budget hotels in Palm Bay.

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

Comfort Suites Palm Bay - Melbourne is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Quality Inn Palm Bay - Melbourne I-95 is another good choice for your kid-friendly vacation. Attractions like Andretti Thrill Park and Brevard Zoo are also fun for kids of all ages. Find more child-friendly accommodations in Palm Bay.

What's the best accommodation for a romantic getaway to Palm Bay?

Comfort Suites Palm Bay - Melbourne is a favorite hotel for couples, and features flat-screen TVs and free breakfast. See all romantic hotels in Palm Bay.

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

Quality Inn Palm Bay - Melbourne I-95 is a top hotel for people traveling with their pets, and offers an outdoor pool and a fitness center for its human guests. Holiday Inn Express & Suites Palm Bay, an IHG Hotel is another option for you and your pet. 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's the best place to stay near the beach in Palm Bay?

Palm Bay Hotel and Conference Center is a top hotel with in-room microwaves and an indoor pool, and it's located on the beach. Other good options for your beach trip include Quality Inn Palm Bay - Melbourne I-95 and Holiday Inn Express & Suites Palm Bay, an IHG Hotel. See more stays near the beach in Palm Bay.

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. View all hotels with pools in Palm Bay.

Recent reviews of Palm Bay hotels
Expedia verified reviews