Lonely Moment at Heart Shaped Pond - The cold weather has arrived, the hardwood trees no longer have foliage, ducks have left the pond and the bench is empty. Loneliness is a rarity at the pond.

Explore beach hotels in Bedford from $87

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Bedford Beach Resorts & Hotels

Stardust Motel Bedford

1067 Bedford Highway Bedford NS

Fully refundableReserve now, pay when you stay

$74 nightly

$87 total

Jan 20 - Jan 21

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...

8/10 Very Good! (1,008 reviews)

The room was clean, and well equipped. Staff is amazing!!

Reviewed on Jan 9, 2026

Don't see what you're looking for?

See all available properties in Bedford

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.

Beach Condos in Bedford

Luxury 2BR Penthouse Apt In Central Halifax!

Halifax Nova Scotia

Get rates

10/10 Exceptional! (13 reviews)

Beach Villas in Bedford

Spacious villa by the sea

East Dover NS

Get rates

9.6/10 Exceptional! (10 reviews)

Your Bedford Beach Hotel Guide

Bedford Hotels on the Beach with the Amenities You Want

Bedford Beach Hotels with a Pool

The Lord Nelson Hotel & Suites is a 4.50 star hotel and previous guests rate it 4.20 out of 5.
The Hollis Halifax a DoubleTree Suites by Hilton Hotel is a 4.00 star hotel and previous guests rate it 4.50 out of 5.
Holiday Inn Express Halifax Airport is a 2.50 star hotel and previous guests rate it 4.30 out of 5.

Bedford Beach Hotels with Free Breakfast

Quality Inn Halifax Airport is a 2.50 star hotel with a guest rating of 3.90 out of 5.
The Halliburton is a 3.50 star hotel with a guest rating of 4.30 out of 5.
Residence Inn by Marriott Halifax Downtown is a 3.00 star hotel with a guest rating of 4.40 out of 5.

Pet-friendly Beach Hotels in Bedford

Courtyard by Marriott Halifax Downtown is a 3.00 star hotel with a guest rating of 4.40 out of 5.
Delta Hotels by Marriott Dartmouth is a 3.00 star hotel with a guest rating of 4.70 out of 5.
Four Points by Sheraton Halifax is a 3.50 star hotel with a guest rating of 4.10 out of 5.

Bedford Beach Hotels with Restaurants

Oceanstone Seaside Resort is a 3.00 star hotel with a guest rating of 4.40 out of 5.
Delta Hotels by Marriott Barrington is a 3.50 star hotel with a guest rating of 4.10 out of 5.
Halifax Marriott Harbourfront Hotel is a 4.00 star hotel with a guest rating of 4.30 out of 5.

What are the cheapest hotels on the beach in Bedford

ALT Hotel Halifax Airport - Book Now
- Situated in Enfield, this hotel is within 20 mi (32 km) of Bedford Place Mall, Fish Hatchery Park, and Admiral Cove Park.
- 3.00 star rating.
Worthington Place Point North - Book Now
- 3.50 star rating.
Bluenose Inn and Suites - Book Now
- Situated in Halifax, this motel is 0.9 mi (1.4 km) from Hemlock Ravine Park and within 3 mi (5 km) of Aplaydia Indoor Playground and Dewolf Park. Mount Saint Vincent University and Fish Hatchery Park are also within 3 mi (5 km).
- 3.00 star rating.

What’s better than a beautiful Bedford hotel near the beach? Finding that hotel for a deal! Check out our amazing deals on stunning Bedford beach hotel properties to find exactly what you’re looking for on your next trip to Bedford.