Palm Bay Holiday 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
3 Apr - 5 Apr
In two months
15 May - 17 May
In three months
12 Jun - 14 Jun
In four months
10 Jul - 12 Jul

Our top choices for Palm Bay holiday rentals

Outdoor pool, pool umbrellas, pool 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, (697 reviews)
"This was on of the best places we have stayed. Clean room, all the amenities and the staff! "
United States
Shane
Beach Place Guesthouses
On the beach

Condo in Indian Harbour Beach

Oceanique Resort
3.5 star property
9.2 out of 10, Wonderful, (419 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 HK$266
HK$1,352 total
includes taxes & fees
14 Apr - 15 Apr
The Drift
View from property

Condo in Indialantic By The Sea

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

Apartment in Cocoa Beach

Coco Sands Studios
3.0 star property
9.6 out of 10, Exceptional, (150 reviews)
"Amazing experience will stay again "
United States
David
The price is HK$1,554
HK$1,959 total
includes taxes & fees
23 Mar - 24 Mar
Coco Sands Studios
Iron/ironing board, free WiFi

Holiday Home in Melbourne

6 Bedroom Pool property. Pet Friendly
3.0 star property
The price is HK$2,995
HK$3,355 total
includes taxes & fees
30 Mar - 31 Mar
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 HK$1,269
HK$1,421 total
includes taxes & fees
2 Apr - 3 Apr
Surfside Suites
Interior

Cottage in Cocoa Beach

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
The price is HK$1,403
HK$3,996 total
includes taxes & fees
13 Apr - 14 Apr
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
The price is HK$1,081
HK$3,035 total
includes taxes & fees
3 Apr - 4 Apr
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 HK$1,321
HK$4,078 total
includes taxes & fees
14 Apr - 15 Apr
SōLE
Spa

Holiday 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 HK$2,818
HK$5,300 total
includes taxes & fees
12 Apr - 13 Apr
Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning
Sun deck

Apartment in Cocoa Beach

Coco Sands Beachside Cottages
4.0 star property
9.4 out of 10, Exceptional, (365 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)
"Great place and location "
United States
Jeffrey
The price is HK$733
HK$1,917 total
includes taxes & fees
23 Mar - 24 Mar
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 HK$1,029
HK$2,468 total
includes taxes & fees
31 Mar - 1 Apr
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 HK$715
HK$1,811 total
includes taxes & fees
24 Mar - 25 Mar
Sandpiper
Iron/ironing board, free WiFi, bed sheets

Condo in Sebastian

River Rentals Sebastian
4.0 star property
10.0 out of 10, Exceptional, (16 reviews)
"Yes! Shops nearby."
United States
Jean-Chastel
The price is HK$886
HK$2,090 total
includes taxes & fees
13 Apr - 14 Apr
River Rentals Sebastian
Interior

Cottage in Cocoa Beach

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
The price is HK$1,591
HK$4,693 total
includes taxes & fees
13 Apr - 14 Apr
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 HK$1,582
HK$3,864 total
includes taxes & fees
31 Mar - 1 Apr
Next to Turtle Preserve: Oceanside Florida Retreat
Spa

Holiday 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 HK$2,968
HK$6,131 total
includes taxes & fees
7 Apr - 8 Apr
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

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2/10 Terrible
"Carpet in hall was filthy on our floor. There was bagged trash on the floor in hallway on our floor. Check in clerk was rude, and was not at the desk when I arrived. Bedside lamp barely hanging on with black electrical tape. Ceiling in one room was peeling, phone was missing buttons."
Teresa 1-night trip
Posted 7 hours ago
La Quinta Inn & Suites by Wyndham Melbourne Viera

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!

Frequently asked questions

Are there holiday rentals in Palm Bay?

Yes, there are holiday rentals close to the most popular sights in Palm Bay, or you can select 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.

What are some of the best holiday rentals that Palm Bay has to offer?

Large 4bd 2bth pool home with waterfall feature and private back yard!: This highly rated holiday home rental in Palm Bay offers an outdoor pool, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and a selection of books.

How many holiday rentals are there in Palm Bay?

Expedia has 128 holiday 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 wider area, you’ll find Brevard Community College and Andretti Thrill Park.

What’s a holiday rental in Palm Bay like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Palm Bay. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of seclusion away from public hotel lifts and busy concierge desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a hotel, which is another reason why a holiday rental is an attractive choice for family trips or small group gatherings.