Book Hotels in New Hedges
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top New Hedges hotels

Lovesgrove Country Guest House
Bangeston Hall, Pembroke, Wales
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $129 total per night from Oct 28 to Oct 29
$129 total
Oct 28 - Oct 29
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. A bar/lounge and a garden are also ...
"Very friendly welcome off the host Jemma, she met us when we arrived and because we were up early the next day (5:30am) she even offered to make us takeaway breakfast rolls! Rooms very nice, the place was quiet so had a good night sleep. And even better it was a 5-10 min drive from Carew airfield ..."
Reviewed on Sep 22, 2025

The Lord Nelson Hotel
9 Hamilton Terrace, Milford Haven, Wales
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $90 total per night from Sep 28 to Sep 29
$90 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A terrace, ...
"Historic hotel built in1800 and restored to a high standard.Very large and comfortable room with sea views. Luxurious lounge area dowstairs with great bar and restaurant attached."
Reviewed on Sep 10, 2025

Tŷ Milford Waterfront
Nelson Quay, Milford Haven, Wales
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $92 total per night from Oct 5 to Oct 6
$92 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking and luggage storage are also offered on site.
Cosy stay
"Everything was lovely, the only downside was that the shower only had overhead waterfall so not ideal if you don’t want to wash your hair. Iron, iron board and hairdryer available"
Reviewed on Sep 17, 2025

The Studio - 1 Bedroom Cabin - Amroth
Amroth Bay Holidays, Amroth, Narberth, Wales
A restaurant and an outdoor pool are featured at this apartment. Guests will appreciate free perks like free self parking and WiFi in public areas.
"Our experience was good settee was a bit uncomfortable, bed was was great not much room in the bath room"
Reviewed on Jun 29, 2025

Hotel Mariners
Mariners Square, Haverfordwest, Wales
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $163 total per night from Oct 26 to Oct 27
$163 total
Oct 26 - Oct 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
"Clean, comfortable & spacious rooms with a generous sized bathroom. Remember though that this an historic building so no two rooms are the same. Excellent value for money."
Reviewed on Sep 10, 2025

The Imperial Hotel
THE PARAGON, SA70 7HR, Tenby, Wales
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $94 total per night from Oct 5 to Oct 6
$94 total
Oct 5 - Oct 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A terrace and luggage storage are also provided.
"Excellent location and views"
Reviewed on Sep 24, 2025

Slebech Park Restaurant & Rooms
Slebech Park Estate, The Rhos, Haverfordwest, Wales
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $139 total per night from Sep 29 to Sep 30
$139 total
Sep 29 - Sep 30
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this bed & breakfast's amenities. WiFi in public areas is free. A garden, a picnic area, and wedding ...
"Good: comfortable bed, shower/bath, lovely environment. Poor: no heated towel rail, lack of vegetarian options, produce grown on site not used in restaurant."
Reviewed on Sep 19, 2025

Best Western Lamphey Court Hotel & Spa
Lamphey, Tenby, Pembroke, Wales
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $157 total per night from Oct 5 to Oct 6
$157 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this eco-certified hotel. Traveling on business? Take advantage of the business center ...
"Really enjoyable stay, the pet friendly room was spotless and had all the in-room amenities we needed."
Reviewed on Sep 5, 2025

The Belgrave Hotel Tenby
The Belgrave Hotel, The, Esplanade, Tenby, Wales
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $113 total per night from Oct 5 to Oct 6
$113 total
Oct 5 - Oct 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop is also provided.
"WiFi only in common areas. Furniture a bit rickety - reported to staff on checking out. Otherwise good all round with very pleasant service."
Reviewed on Sep 13, 2025
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.
Frequently asked questions
Recent New Hedges hotel reviews by fellow wanderers

The Imperial Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent location and views"
A verified traveler stayed at The Imperial Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Pembrokeshire Coast National Park
- Hotels near Rhossili Beach
- Hotels near Barafundle Bay
- Hotels near Pendine Sands
- Hotels near Manorbier Castle
- Hotels near Oakwood Theme Park
- Hotels near Tenby Castle
- Hotels near Heatherton World of Activities
- Hotels near Dinosaur Park
- Hotels near Pembrey Country Park
- Hotels near Picton Castle & Gardens
- Hotels near Kidwelly Castle
- Hotels near Pembrey Circuit
- Hotels near Penally Court
- Hotels near Llansteffan Castle
- Hotels near Llys-y-fran Reservoir and Country Park
- Tenby Hotels
- Swansea Hotels
- Saundersfoot Hotels
- Haverfordwest Hotels
- Narberth Hotels
- Carmarthen Hotels
- South Wales Hotels
- Milford Haven Hotels
- Great Britain Hotels
- Kilgetty Hotels
- Pembroke Hotels
- Gower Peninsula Hotels
- Fishguard Hotels
- Login Hotels
- Pembroke Dock Hotels
- Penally Hotels
- Crymych Hotels
- Lamphey Hotels
- Laugharne Hotels
- Manorbier Hotels
- Whitland Hotels
- Burry Port Hotels
- Little Haven Hotels
- Kidwelly Hotels
- Amroth Hotels
- Broad Haven Hotels
- Pendine Hotels
- St. Florence Hotels
- Northern Europe Hotels
- Wiseman's Bridge Hotels
- Stackpole Hotels
- Saint Clears Hotels
- Llansteffan Hotels
- Cardigan Bay Hotels
- Camrose Hotels
- Clynderwen Hotels
- Llanfyrnach Hotels
Most popular
Hotels
Flights
- Flights to Garden City
- Delta Minneapolis - St. Paul (MSP) to Singapore (SIN) flights
- Mosinee to Myrtle Beach (CWA - MYR)
- Emirates Dallas (DFW) to Dubai (DXB) flights
- Wilmington to Albany (ILM - ALB)
- Flights from Almaty Intl.
- American Airlines Dallas (DFW) to Melbourne (MLB) flights
- Flights to Battle Creek
- JetBlue Airways Albuquerque (ABQ) to Boston (BOS) flights
- White Plains to Minneapolis (HPN - MSP)
- Sun Country Airlines Minneapolis - St. Paul (MSP) to Harlingen (HRL) flights
- American Airlines Lafayette (LFT) to Las Vegas (LAS) flights
- Christchurch to Auckland (CHC - AKL)
- Flights to Trevor
- Qantas Airways Melbourne (MEL) to Gold Coast (OOL) flights
- Emirates Dubai (DXB) to Karachi (KHI) flights
- Sun Country Airlines Fort Myers (RSW) to Minneapolis - St. Paul (MSP) flights
- Flights to Mexico
- American Airlines Miami (MIA) to Fletcher (AVL) flights
Activities
Vacation Rentals