Palm Bay Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Apr 3 - Apr 5
In two months
May 15 - May 17
In three months
Jun 12 - Jun 14
In four months
Jul 10 - Jul 12

Our top choices for Palm Bay vacation rentals

Outdoor pool, pool umbrellas, sun loungers

Condo resort in Vero Beach

Disney's Vero Beach Resort
5.0 star property
9.0 out of 10, Wonderful, (275 reviews)
"Great stay clean and friendly. We will be back"
United States
robert
Disney's Vero Beach Resort
Exterior

Cottage in Cocoa Beach

Beach Place Guesthouses
3.0 star property
9.4 out of 10, Exceptional, (696 reviews)
"This was on of the best places we have stayed. Clean room, all the amenities and the staff! "
United States
Shane
The price is P10,163
P12,386 total
includes taxes & fees
Apr 12 - Apr 13
Beach Place Guesthouses
On the beach

Condo in Indian Harbour Beach

Oceanique Resort
3.5 star property
9.2 out of 10, Wonderful, (418 reviews)
"Nice place we enjoyed it. Very good location great beach access."
United States
thomas
Oceanique Resort
Living area

Aparthotel in Parsuns To Cocoa Beach

The Drift
3.0 star property
8.2 out of 10, Very Good, (26 reviews)
"Nice comfortable accommodation "
United States
Valerie
The price is P2,151
P10,439 total
includes taxes & fees
Mar 17 - Mar 18
The Drift
View from property

Condo in Indialantic By The Sea

Tuckaway Shores Resort
2.5 star property
9.6 out of 10, Exceptional, (424 reviews)
"Nice little place. Way way better than staying in the big hotels. "
United States
Daniel Aaron
The price is P11,292
P12,647 total
includes taxes & fees
Apr 12 - Apr 13
Tuckaway Shores Resort
Living area

Apartment in Cocoa Beach

Coco Sands Studios
3.0 star property
9.6 out of 10, Exceptional, (150 reviews)
"Very nice and walkable beach access."
United States
Mark
The price is P11,854
P14,949 total
includes taxes & fees
Mar 17 - Mar 18
Coco Sands Studios
Iron/ironing board, free WiFi

Vacation Home in Melbourne

6 Bedroom Pool property. Pet Friendly
3.0 star property
The price is P22,854
P25,596 total
includes taxes & fees
Mar 18 - Mar 19
6 Bedroom Pool property. Pet Friendly
On the beach, white sand, 10 beach bars

Apartment in Cocoa Beach

Surfside Suites
3.5 star property
9.0 out of 10, Wonderful, (8 reviews)
"Great room, location, staff, amenities. The only reason for 4 instead of 5 stars was comfort of bed. "
United States
Kathleen
The price is P9,679
P10,841 total
includes taxes & fees
Apr 2 - Apr 3
Surfside Suites
Interior

Cottage in Cocoa Beach

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
The price is P16,012
P36,424 total
includes taxes & fees
Mar 29 - Mar 30
Beach & Resort Access - Pets, Games & Fire Pit
Interior

Apartment in Satellite Beach

Direct Beach Access & View: Satellite Beach Condo!
3.0 star property
8.0 out of 10, Very Good, (2 reviews)
"A beautiful condo with right off the beach with an absolutely amazing view. Nothing beats falling asleep to the sound of the ocean every night! "
United States
Jeffrey
Direct Beach Access & View: Satellite Beach Condo!
Living area

Condo in Crescent Beach

SōLE
3.5 star property
9.4 out of 10, Exceptional, (13 reviews)
"Awesome place to stay, planning on coming back!"
United States
Justin
The price is P11,935
P33,175 total
includes taxes & fees
Mar 22 - Mar 23
SōLE
Spa

Vacation Home in Melbourne

Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning
3.5 star property
The price is P20,175
P38,517 total
includes taxes & fees
Apr 13 - Apr 14
Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning
Sundeck

Apartment in Cocoa Beach

Coco Sands Beachside Cottages
4.0 star property
9.4 out of 10, Exceptional, (364 reviews)
"Great stay I definitely go again."
United Kingdom
steve
Coco Sands Beachside Cottages
Exterior

Aparthotel in Cocoa Beach

The Juni
2.5 star property
9.4 out of 10, Exceptional, (20 reviews)
"Cool spot to stay , walk to beach and town! "
United States
Sharon
The price is P6,399
P15,532 total
includes taxes & fees
Apr 15 - Apr 16
The Juni
Living area

Aparthotel in Cocoa Beach

400 South
3.5 star property
8.8 out of 10, Excellent, (8 reviews)
"Awesome place. "
United States
isael
The price is P9,518
P20,698 total
includes taxes & fees
Mar 31 - Apr 1
400 South
45-inch LED TV with digital channels, streaming services

Aparthotel in Satellite Beach

Sandpiper
3.5 star property
9.0 out of 10, Wonderful, (2 reviews)
"The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep."
United States
Matt
The price is P7,170
P15,726 total
includes taxes & fees
Mar 25 - Mar 26
Sandpiper
Iron/ironing board, free WiFi, bed sheets

Condo in Sebastian

River Rentals Sebastian
4.0 star property
10.0 out of 10, Exceptional, (15 reviews)
"Room was clean. Good location. I will definitely recommend staying here."
United States
Pavel
The price is P7,946
P17,265 total
includes taxes & fees
Apr 13 - Apr 14
River Rentals Sebastian
Interior

Cottage in Cocoa Beach

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
The price is P18,701
P43,139 total
includes taxes & fees
Mar 29 - Mar 30
Beach & Resort Access - Pet Friendly w/ Fire Pit
Interior

Apartment in Ocean Park

Next to Turtle Preserve: Oceanside Florida Retreat
3.5 star property
10.0 out of 10, Exceptional, (1 review)
"This is a great place to visit again. Beautiful hidden heaven. Was very accommodating visiting my family. Pet friendly made things easy for me."
United States
Jovanna
The price is P12,069
P29,487 total
includes taxes & fees
Mar 31 - Apr 1
Next to Turtle Preserve: Oceanside Florida Retreat
Spa

Vacation Home in Melbourne

Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
3.5 star property
The price is P25,159
P50,403 total
includes taxes & fees
Apr 7 - Apr 8
Gorgeous Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 3 Bedroom Home by RedAwning
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palm Bay Hotel Reviews

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

6/10 Okay
"excluded"
lancelot 2-night trip
Posted 9 hours ago
Comfort Suites Palm Bay - Melbourne

Find out more about Palm Bay

Search for holiday rentals in Palm Bay on Expedia! You can easily find your home rentals, villas, holiday apartments in Palm Bay using one of the methods below:

  • View our selection of featured holiday rentals in Palm Bay
  • Use the map to find apartments and other holiday homes in the Palm Bay neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Palm Bay while they last

Look no further and take a look at our great range of rental properties in Palm Bay!

Explore a world of travel with Expedia

Frequently asked questions

Are there vacation rentals in Palm Bay?

Yes, you can find vacation rentals close to the most popular attractions in Palm Bay, or you can go with a more secluded option if you're looking for a relaxing stay. Discover why Palm Bay is known for its shops and beaches. While you're here, grab a bite or have a drink at the restaurants.

How many vacation rentals are there in Palm Bay?

Expedia has 128 vacation rentals for your stay in Palm Bay.

What’s there to see and do in Palm Bay?

Palm Bay Regional Park and Fred Poppe Regional Dog Park are a couple of lovely local spots to get outside and enjoy nature. In the larger area, you’ll find Brevard Community College and Andretti Thrill Park.

What’s a vacation rental in Palm Bay like?

A vacation rental is a private property where you can stay for a few weeks or just a few days in Palm Bay. Vacation rentals provide amenities like laundry facilities and kitchens so your stay will be comfortable. If you're concerned about cleanliness, a vacation rental can offer a sense of privacy away from public hotel elevators and busy lobbies while still allowing you to travel. You'll also get more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a great option for family trips or small group gatherings.