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
17 Apr - 19 Apr
In two months
29 May - 31 May
In three months
26 Jun - 28 Jun
In four months
24 Jul - 26 Jul

Our top choices for Palm Bay holiday rentals

Private kitchen

Landing Apartments Palm Bay

Landing Apartments Palm Bay
3.0 star property
Palm Bay
8.0 out of 10, Very good, (4 reviews)
"Honestly so comfortable so clean staff is so nice in the leasing office couldn’t have been happier smoother stay "
United States
Lee
Landing Apartments Palm Bay
View from property

Tuckaway Shores Resort

Tuckaway Shores Resort
2.5 star property
Indialantic By The Sea
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 S$248
includes taxes & fees
12 Apr - 13 Apr
Tuckaway Shores Resort
On the beach

Oceanique Resort

Oceanique Resort
3.5 star property
Indian Harbour Beach
9.2 out of 10, Wonderful, (420 reviews)
"Nice place we enjoyed it. Very good location great beach access."
United States
thomas
The price is S$259
includes taxes & fees
19 Apr - 20 Apr
Oceanique Resort
Exterior

Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (701 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 S$224
includes taxes & fees
26 Apr - 27 Apr
Beach Place Guesthouses
Exterior

The Juni

The Juni
2.5 star property
Cocoa Beach
9.4 out of 10, Exceptional, (21 reviews)
"Great place and location "
United States
Jeffrey
The price is S$315
includes taxes & fees
13 Apr - 14 Apr
The Juni
Living area

The Drift

The Drift
3.0 star property
Parsuns To Cocoa Beach
8.4 out of 10, Very good, (30 reviews)
"Nice comfortable accommodation "
United States
Valerie
The price is S$213
includes taxes & fees
23 Apr - 24 Apr
The Drift
On the beach, white sand, 10 beach bars

Surfside Suites

Surfside Suites
3.5 star property
Cocoa Beach
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 S$234
includes taxes & fees
6 Apr - 7 Apr
Surfside Suites
45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
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 S$310
includes taxes & fees
2 Apr - 3 Apr
Sandpiper
Iron/ironing board, free WiFi, bed sheets

River Rentals Sebastian

River Rentals Sebastian
4.0 star property
Sebastian
10.0 out of 10, Exceptional, (17 reviews)
"Yes! Shops nearby."
United States
Jean-Chastel
The price is S$343
includes taxes & fees
5 Apr - 6 Apr
River Rentals Sebastian
Interior

Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is S$521
includes taxes & fees
6 Apr - 7 Apr
Family Getaway w/ Backyard Oasis in Vero Beach!
Sun deck

Coco Sands Beachside Cottages

Coco Sands Beachside Cottages
4.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (365 reviews)
"Great location "
United States
Lori
The price is S$405
includes taxes & fees
13 Apr - 14 Apr
Coco Sands Beachside Cottages
Spa

Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning

Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning
3.5 star property
Melbourne
The price is S$830
includes taxes & fees
28 Apr - 29 Apr
Urban Oasis W/hot Tub, Heated Pool And Private Movie Theater 2 Bedroom Home by RedAwning
Living area

400 South

400 South
3.5 star property
Cocoa Beach
8.8 out of 10, Excellent, (8 reviews)
"Awesome place. "
United States
isael
The price is S$428
includes taxes & fees
5 Apr - 6 Apr
400 South
Interior

Beach & Resort Access - Pets, Games & Fire Pit

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
Cocoa Beach
8.0 out of 10, Very good, (1 review)
"Staff in the office was very hospitable and gave you everything you needed. The house we stayed at to accommodate eight was across the street, but the walk was short and the accommodations on the beach were very nice."
United States
Patricia
The price is S$634
includes taxes & fees
7 Apr - 8 Apr
Beach & Resort Access - Pets, Games & Fire Pit
Living area

Coco Sands Studios

Coco Sands Studios
3.0 star property
Cocoa Beach
9.6 out of 10, Exceptional, (150 reviews)
"Amazing experience will stay again "
United States
David
The price is S$322
includes taxes & fees
5 Apr - 6 Apr
Coco Sands Studios
Living area

SōLE

SōLE
3.5 star property
Crescent Beach
9.4 out of 10, Exceptional, (14 reviews)
"Very clean two bedroom unit with front and back porch, tastefully decorated, modern, quiet neighborhood, beautiful tile floor throughout. Stunning sunsets over the Banana River steps away. "
United States
Michelle
The price is S$719
includes taxes & fees
12 Apr - 13 Apr
SōLE
Outdoor pool, pool umbrellas, pool loungers

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
Vero Beach
9.0 out of 10, Wonderful, (275 reviews)
"The room was very clean and well equipped. We loved the feel of the resort and the Disney vibe. The resort a many activities that were inviting and fun. The restaurant, bars and market were great."
United States
Martha
Disney's Vero Beach Resort
Outdoor pool, free pool cabanas

6 Bedroom Pool property. Pet Friendly

6 Bedroom Pool property. Pet Friendly
3.0 star property
Melbourne
The price is S$552
includes taxes & fees
31 Mar - 1 Apr
6 Bedroom Pool property. Pet Friendly
Interior

Next to Turtle Preserve: Oceanside Florida Retreat

Next to Turtle Preserve: Oceanside Florida Retreat
3.5 star property
Ocean Park
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 S$636
includes taxes & fees
31 Mar - 1 Apr
Next to Turtle Preserve: Oceanside Florida Retreat
Interior

Beach & Resort Access - Pet Friendly w/ Fire Pit

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
Cocoa Beach
The price is S$732
includes taxes & fees
6 Apr - 7 Apr
Beach & Resort Access - Pet Friendly w/ Fire Pit
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

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

10/10 Excellent
"Very clean."
Misty 1-night trip
Posted 1 hour ago
Hyatt Place Melbourne / Palm Bay / I-95

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.

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 Melbourne Beach.

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.