Palencia Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Our guide on where to stay in Palencia

Find the best Palencia areas and neighborhoods for the activities you enjoy most. Learn more about Palencia

A church with a clock tower and a red car parked in front.

St. Augustine Historic District

1 out of top 10 points of interest in this area

St. Augustine Historic District is known for its abundant dining options, and you can plan a trip to St. George Street and Ponce de León Hall while you're in town.

A coastal town with a beach, ocean, and a pier.

Vilano Beach

1 out of top 10 points of interest in this area

Travellers to Vilano Beach praise its stunning beaches. If you've got some more time to explore, be sure to stop by Vilano Beach and Castle Otttis.

A hammock between trees by a clear lake with a duck swimming nearby.

Crescent Beach

Crescent Beach is known for its beaches, and you can plan a trip to Fort Matanzas National Monument and Crescent Beach while you're in town.

A grand building with arched walkways and a fountain in the center.

Downtown Historic District

3 out of top 10 points of interest in this area

While visiting Downtown Historic District, you might make a stop by sights like Lightner Museum and Ponce de León Hall.

A sunset over the ocean with birds flying.

Butler Beach

Butler Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to St. Augustine Beach or Butler Beach State Park.

Our pick of the best Palencia Hotel Deals

Margaritaville Jacksonville Beach

715 1st St N Jacksonville Beach FL

Fully refundableReserve now, pay when you stay

AU$236

27 Sept - 28 Sept

includes taxes & fees

Guy Harvey Resort on St Augustine Beach

860 A1A Beach Blvd St. Augustine FL

Fully refundableReserve now, pay when you stay

AU$195

21 Sept - 22 Sept

includes taxes & fees

8.8/10 Excellent! (3,316 reviews)

"overall was good. the commode was a bit loud and the shower could be better (have the soap dish not on the wall in the corner where the water comes down so we don't hit it with arms while cleaning??) but maid service was good, neat, orderly as it should be. reviews for santiago restaurant at the ..."

Reviewed on 15 Sept 2026

Embassy Suites by Hilton Jacksonville Baymeadows

9300 Baymeadows Road Jacksonville FL

Fully refundableReserve now, pay when you stay

AU$187

27 Sept - 28 Sept

includes taxes & fees

See all 6,551 properties in Palencia

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.