filters

Search results; Over 1,000 homes in Palm Bay

Photo 1 of 16
Guest favourite
Flat in Palm Bay
Studio Apt @Heart of Melbourne|Palm Bay|Sleeps3
1 bedroom, 2 beds, 1 private bathroom
26 Nov – 1 Dec
,
5.0 out of 5 average rating, 6 reviews
Photo 1 of 6
Top guest favourite
Room in Palm Bay
Private Room B
1 queen bed, 1 bathroom
2–7 Oct
5.0 out of 5 average rating, 17 reviews
Photo 1 of 21
Guest favourite
Home in Palm Bay
Palm Bay 3BR Home | Screened Patio + Workspace
3 bedrooms, 3 beds, 2 bathrooms
16–21 Oct
4.97 out of 5 average rating, 78 reviews
Photo 1 of 29
Top guest favourite
Home in Palm Bay
Tropic Like It's Hot! Heated Pool/Arcade/USSSA
4 bedrooms, 4 beds, 2 bathrooms
30 Nov – 5 Dec
4.97 out of 5 average rating, 124 reviews
Photo 1 of 29
Top guest favourite
Home in Palm Bay
Experience comfort living
3 bedrooms, 3 beds, 2.5 bathrooms
19–24 Oct
5.0 out of 5 average rating, 9 reviews
Photo 1 of 29
Home in Palm Bay
South Palm Bay | Crews, Fishing & Small Boat
4 bedrooms, 4 beds, 2.5 bathrooms
1–6 Oct
4.79 out of 5 average rating, 43 reviews
Photo 1 of 29
Superhost
Home in Palm Bay
Family Fun, Pool,Theater, Backyard, Early Check-in
3 bedrooms, 5 beds, 2 bathrooms
1–6 Oct
4.88 out of 5 average rating, 88 reviews
Photo 1 of 29
Guest favourite
Home in Palm Bay
Accessible Palm Bay Escape - Wi-Fi & Workspace
3 bedrooms, 3 beds, 2 bathrooms
1–6 Oct
5.0 out of 5 average rating, 13 reviews
Photo 1 of 29
Superhost
Home in Palm Bay
West Melbourne/Palm Bay pool and hot tub retreat!
3 bedrooms, 4 beds, 2 bathrooms
18–23 Oct
New place to stay
Photo 1 of 29
Superhost
Home in Palm Bay
Beautiful Farmhouse Retreat - Fenced/Beaches/USSSA
3 bedrooms, 3 beds, 1 bathroom
1–6 Oct
4.87 out of 5 average rating, 230 reviews
Photo 1 of 25
Superhost
Home in Palm Bay
11-> MelbBeach | Pool | PingPong | FireTable | BBQ | KingBed
3 bedrooms, 4 beds, 2 bathrooms
7–12 Oct
4.76 out of 5 average rating, 115 reviews
Photo 1 of 29
Home in Palm Bay
The Salty Palm Sleeps 13 Pool/2026 FULLY Renovated
4 bedrooms, 7 beds, 2 bathrooms
1–6 Oct
Photo 1 of 29
Guest favourite
Home in Palm Bay
Palm Bay Coastal Chef House
3 bedrooms, 4 beds, 2 bathrooms
1–6 Oct
4.82 out of 5 average rating, 33 reviews
Photo 1 of 29
Guest favourite
Home in Palm Bay
Tropical Oasis w/ Saltwater Pool • Sleeps 12
3 bedrooms, 4 beds, 2 bathrooms
8–13 Oct
4.96 out of 5 average rating, 45 reviews
Photo 1 of 29
Guest favourite
Home in Melbourne
Melbourne 4 br House beach,family & pet friendly
4 bedrooms, 5 beds, 2 bathrooms
4–9 Oct
4.86 out of 5 average rating, 71 reviews
Photo 1 of 29
Top guest favourite
Holiday home in Palm Bay
Palm Bay Hideaway, 8 miles to Atlantic Beaches
2 bedrooms, 3 beds, 2 bathrooms
14–19 Oct
4.94 out of 5 average rating, 49 reviews
Photo 1 of 29
Home in Palm Bay
Palm Bay Retreat | Near Beaches & Space Coast
3 bedrooms, 3 beds, 2 bathrooms
4–9 Oct
4.4 out of 5 average rating, 5 reviews
Photo 1 of 20
Guest favourite
Home in Melbourne
Water view
3 bedrooms, 4 beds, 2 bathrooms
22–27 Oct
4.79 out of 5 average rating, 107 reviews
Photo 1 of 29
Guest favourite
Home in Palm Bay
Paradise Home
3 bedrooms, 5 beds, 2 bathrooms
18–23 Oct
4.71 out of 5 average rating, 7 reviews