Photo by Chasing Adventure

Vacation rentals in Palm Bay

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in Palm Bay

Beach Place Guesthouses

Beach Place Guesthouses

3 out of 5
1445 South Atlantic Avenue, Cocoa Beach, FL
Free cancellation
Reserve now, pay when you stay
28.74 km from city centre
Get rates
Stay at this 3-star beach cottage in Cocoa Beach. Enjoy a beach locale, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Kitchen
Air conditioning
Tuckaway Shores Resort

Tuckaway Shores Resort

2.5 out of 5
1441 S. Miramar Avenue, Indialantic, FL
5.76 km from city centre
Get rates
Book a stay at this beach condo in Indialantic. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Indialantic Beach and Sea Turtle Preservation Society Melbourne Beach are located nearby.
Pool
Kitchen
The Drift

The Drift

3 out of 5
637 S Orlando Ave, Cocoa Beach, FL
30.37 km from city centre
Get rates
Stay at this 3-star aparthotel in Cocoa Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Kitchen
Pet-friendly
Coco Sands Beachside Cottages

Coco Sands Beachside Cottages

4 out of 5
1473 S Atlantic Ave, Cocoa Beach, FL
28.7 km from city centre
Get rates
Stay at this 4-star beach apartment in Cocoa Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Kitchen
Washer
Oceanique Resort

Oceanique Resort

3.5 out of 5
2105 Highway A1A, Indian Harbour Beach, FL
12.2 km from city centre
Get rates
Stay at this 3.5-star beach condo in Indian Harbour Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Eau Gallie Beach and Paradise Beach are located nearby.
Ocean Harbour Apartment Homes

Ocean Harbour Apartment Homes

4.5 out of 5
1029 Park Dr, Indian Harbour Beach, FL
13.21 km from city centre
Get rates
Stay at this 4.5-star luxury aparthotel in Indian Harbour Beach. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Eau Gallie Beach and Satellite Beach Tennis Center are located nearby.
Pool
Kitchen
Coco Sands Studios

Coco Sands Studios

3 out of 5
1381 South Orlando Ave, Cocoa Beach, FL
28.89 km from city centre
Get rates
Stay at this 3-star apartment in Cocoa Beach. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
SōLE

SōLE

3.5 out of 5
171 24th St, Unit 101, Cocoa Beach, FL
27.66 km from city centre
Get rates
Stay at this 3.5-star condo in Cocoa Beach. Enjoy free parking, a fitness center, and a garden. Popular attractions Cocoa Beach Pier and South Cocoa Beach are located nearby.
The Juni

The Juni

2.5 out of 5
402 S Orlando Ave, Cocoa Beach, FL
30.83 km from city centre
Get rates
Stay at this aparthotel in Cocoa Beach. Enjoy free WiFi, free parking, and a picnic area. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Cocoa Beach Condo - Steps to the Beach

Cocoa Beach Condo - Steps to the Beach

30.7 km from city centre
Get rates
Stay at this condo in Cocoa Beach. Enjoy laundry facilities, balconies, and an in-room coffeemaker. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
The Pelican Cove- <4 min walk to Cocoa Beach

The Pelican Cove- <4 min walk to Cocoa Beach

30.71 km from city centre
Get rates
Stay at this vacation home in Cocoa Beach. Enjoy a garden, laundry facilities, and an in-room coffeemaker. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Ocean Front Paradise Resort

Ocean Front Paradise Resort

3 out of 5
1135 N Highway A1a, Indialantic, FL
7.79 km from city centre
Get rates
Stay at this 3-star beach apartment in Indialantic. Enjoy free WiFi, free parking, and a private beach. Popular attractions Indian Harbor Beach Beach and Sea Turtle Preservation Society Melbourne Beach are located nearby.
Blue Marlin - Ocean Front Condo

Blue Marlin - Ocean Front Condo

33.26 km from city centre
Get rates
Stay at this condo in Cocoa Beach. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Ocean Oasis: Beach Extras, Hot Tub, Bikes, Surfboards, Putt Putt and Ms. Pac Man

Ocean Oasis: Beach Extras, Hot Tub, Bikes, Surfboards, Putt Putt and Ms. Pac Man

31.02 km from city centre
Get rates
Book a stay at this beach vacation home in Cocoa Beach. Enjoy a beach locale, a garden, and laundry facilities. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
Oceanfront 6bed with game room, hot tub and fire pit

Oceanfront 6bed with game room, hot tub and fire pit

30.21 km from city centre
Get rates
Book a stay at this beach vacation home in Cocoa Beach. Enjoy free WiFi, private pools, and a beach locale. Popular attractions Cocoa Beach Pier and Cocoa Beach are located nearby.
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.