Title: 4 Stars Hotels in New Edinburgh, Nova Scotia - Find Cheap New Edinburgh Hotels With 4 Stars | Expedia.ca [New Edinburgh Travel Guide](https://expedia.ca/New-Edinburgh.dx3000471626)[Hotels in New Edinburgh](https://expedia.ca/New-Edinburgh-Hotels.d3000471626.Travel-Guide-Hotels)[Vacation Rentals in New Edinburgh](https://expedia.ca/New-Edinburgh-Vacation-Rentals.d3000471626.Travel-Guide-VacationRentals)[Flights to New Edinburgh](https://expedia.ca/Cheap-Flights-To-New-Edinburgh.d3000471626.Travel-Guide-Flights)[New Edinburgh Car Rentals](https://expedia.ca/Car-Rentals-In-New-Edinburgh.d3000471626.Car-Rental-Guide)[New Edinburgh Vacation Packages](https://expedia.ca/New-Edinburgh.d3000471626.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on New Edinburgh 4 Star Hotels Tonight [Jan 18 - Jan 19](https://www.expedia.ca/Hotel-Search?regionId=3000471626&startDate=2026-01-18&endDate=2026-01-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 19 - Jan 20](https://www.expedia.ca/Hotel-Search?regionId=3000471626&startDate=2026-01-19&endDate=2026-01-20&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=3000471626&startDate=2026-01-23&endDate=2026-01-25&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=3000471626&startDate=2026-01-30&endDate=2026-02-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for New Edinburgh 4-star hotels ![Beach nearby](https://images.trvl-media.com/lodging/20000000/19010000/19002800/19002726/6f89ab0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/20000000/19010000/19002800/19002726/79dc7e91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Cottage, 2 Bedrooms, Sea Facing | Private kitchen](https://images.trvl-media.com/lodging/20000000/19010000/19002800/19002726/2dcc60f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Cottage, 2 Bedrooms, Sea Facing | Living room](https://images.trvl-media.com/lodging/20000000/19010000/19002800/19002726/1010c8aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gullivers Cove Oceanview Cottages [](https://www.expedia.ca/Annapolis-Royal-Hotels-Gullivers-Cove-Oceanview-Cottages.h19002726.Hotel-Information) Gullivers Cove [](https://www.expedia.ca/Annapolis-Royal-Hotels-Gullivers-Cove-Oceanview-Cottages.h19002726.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-New-Edinburgh-Hotels.s40-0-d3000471626.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-New-Edinburgh-Hotels.s40-0-d3000471626.Travel-Guide-Filter-Hotels) ## Top New Edinburgh Hotel Reviews ## Find out more about New Edinburgh If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in New Edinburgh are calling your name. Known for providing first-rate service in amazing locations, each of the New Edinburgh 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in New Edinburgh. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in New Edinburgh, Nova Scotia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top New Edinburgh hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### How much does it cost to stay in a 4-star hotel in New Edinburgh? > - Search for the lowest price ### What's the difference between 5-star and 4-star hotels in New Edinburgh? ### Does New Edinburgh have any 4-star all-inclusive resorts? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [1 Star Hotels in Plympton ](https://www.expedia.ca/1Star-Plympton-Hotels.s10-0-d6310426.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Brighton ](https://www.expedia.ca/3Star-Brighton-Hotels.s30-0-d6337968.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Church Point ](https://www.expedia.ca/3Star-Church-Point-Hotels.s30-0-d6353630.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Comeauville ](https://www.expedia.ca/3Star-Comeauville-Hotels.s30-0-d3000470627.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Culloden ](https://www.expedia.ca/3Star-Culloden-Hotels.s30-0-d6351202.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Freeport ](https://www.expedia.ca/3Star-Freeport-Hotels.s30-0-d3000464373.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Little River ](https://www.expedia.ca/3Star-Little-River-Hotels.s30-0-d553248635851193265.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Meteghan ](https://www.expedia.ca/3Star-Meteghan-Hotels.s30-0-d3000469309.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Sandy Cove ](https://www.expedia.ca/3Star-Sandy-Cove-Hotels.s30-0-d553248635977898608.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Sissiboo Falls ](https://www.expedia.ca/3Star-Sissiboo-Falls-Hotels.s30-0-d553248635975950625.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Weymouth ](https://www.expedia.ca/3Star-Weymouth-Hotels.s30-0-d6353631.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Weymouth North ](https://www.expedia.ca/3Star-Weymouth-North-Hotels.s30-0-d553248635919602547.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Barton ](https://www.expedia.ca/4Star-Barton-Hotels.s40-0-d6337179.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Brighton ](https://www.expedia.ca/4Star-Brighton-Hotels.s40-0-d6337968.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Comeauville ](https://www.expedia.ca/4Star-Comeauville-Hotels.s40-0-d3000470627.Travel-Guide-Filter-Hotels) - [4 Star Hotels in East Ferry ](https://www.expedia.ca/4Star-East-Ferry-Hotels.s40-0-d3000404430.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Freeport ](https://www.expedia.ca/4Star-Freeport-Hotels.s40-0-d3000464373.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Gullivers Cove ](https://www.expedia.ca/4Star-Gullivers-Cove-Hotels.s40-0-d6347426.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Little River ](https://www.expedia.ca/4Star-Little-River-Hotels.s40-0-d553248635851193265.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Meteghan ](https://www.expedia.ca/4Star-Meteghan-Hotels.s40-0-d3000469309.Travel-Guide-Filter-Hotels) - [4 Star Hotels in New Tusket ](https://www.expedia.ca/4Star-New-Tusket-Hotels.s40-0-d553248635851220956.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Sandy Cove ](https://www.expedia.ca/4Star-Sandy-Cove-Hotels.s40-0-d553248635977898608.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Tiverton ](https://www.expedia.ca/4Star-Tiverton-Hotels.s40-0-d6353626.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Weymouth ](https://www.expedia.ca/4Star-Weymouth-Hotels.s40-0-d6353631.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Brighton ](https://www.expedia.ca/5Star-Brighton-Hotels.s50-0-d6337968.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Comeauville ](https://www.expedia.ca/5Star-Comeauville-Hotels.s50-0-d3000470627.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Gilberts Cove ](https://www.expedia.ca/5Star-Gilberts-Cove-Hotels.s50-0-d3000415294.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Meteghan ](https://www.expedia.ca/5Star-Meteghan-Hotels.s50-0-d3000469309.Travel-Guide-Filter-Hotels) - [5 Star Hotels in New Tusket ](https://www.expedia.ca/5Star-New-Tusket-Hotels.s50-0-d553248635851220956.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Saulnierville ](https://www.expedia.ca/5Star-Saulnierville-Hotels.s50-0-d6353635.Travel-Guide-Filter-Hotels) - [Ashmore Hotels ](https://www.expedia.ca/Ashmore-Hotels.d553248635975848778.Travel-Guide-Hotels) - [Vacation Homes in Ashmore ](https://www.expedia.ca/Ashmore-Private-Vacation-Homes.d553248635975848778-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Apartments in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Apartments.d6353632-aaApartments.Travel-Guide-Accommodation) - [B&B in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Bed-And-Breakfast.d6353632-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Chalets.d6353632-aaChalets.Travel-Guide-Accommodation) - [Cottages in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Cottages.d6353632-aaCottages.Travel-Guide-Accommodation) - [Guest Houses in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Guest-Houses.d6353632-aaGuestHouses.Travel-Guide-Accommodation) - [Luxury Hotels in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Hotels-Luxury-Hotel.0-0-d6353632-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Belliveaus Cove Hotels ](https://www.expedia.ca/Belliveaus-Cove-Hotels.d6353632.Travel-Guide-Hotels) - [Inns in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Inns.d6353632-aaInns.Travel-Guide-Accommodation) - [Lodges in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Lodges.d6353632-aaLodges.Travel-Guide-Accommodation) - [Vacation Homes in Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove-Private-Vacation-Homes.d6353632-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Digby Hotels ](https://www.expedia.ca/Destinations-In-Digby.d716232038206443520.Hotel-Destinations) - [B&B in Digby ](https://www.expedia.ca/Digby-Bed-And-Breakfast.d716232038206443520-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Digby ](https://www.expedia.ca/Digby-Chalets.d716232038206443520-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Digby ](https://www.expedia.ca/Digby-Guest-Houses.d716232038206443520-aaGuestHouses.Travel-Guide-Accommodation) - [Holiday Park Resorts in Digby ](https://www.expedia.ca/Digby-Holiday-Parks.d716232038206443520-aaHolidayParks.Travel-Guide-Accommodation) - [Inns in Digby ](https://www.expedia.ca/Digby-Inns.d716232038206443520-aaInns.Travel-Guide-Accommodation) - [Lodges in Digby ](https://www.expedia.ca/Digby-Lodges.d716232038206443520-aaLodges.Travel-Guide-Accommodation) - [Motels in Digby ](https://www.expedia.ca/Digby-Motels.d716232038206443520-aaMotels.Travel-Guide-Accommodation) - [Resorts in Digby ](https://www.expedia.ca/Digby-Resort-Hotels.d716232038206443520-aaResortHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Grosses Coques ](https://www.expedia.ca/Grosses-Coques-Cabins.d553248635975863034-aaCabins.Travel-Guide-Accommodation) - [Grosses Coques Hotels ](https://www.expedia.ca/Grosses-Coques-Hotels.d553248635975863034.Travel-Guide-Hotels) - [Hotels near Sandy Cove Beach ](https://www.expedia.ca/Sandy-Cove-Beach-Hotels.0-l6301302-0.Travel-Guide-Filter-Hotels) - [B&B in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Bed-And-Breakfast.d553248635977898608-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Cabins.d553248635977898608-aaCabins.Travel-Guide-Accommodation) - [Chalets in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Chalets.d553248635977898608-aaChalets.Travel-Guide-Accommodation) - [Cottages in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Cottages.d553248635977898608-aaCottages.Travel-Guide-Accommodation) - [Independent Hotels in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Hotels-Independent.0-0-d553248635977898608--bIndependent.Travel-Guide-Filter-Hotels) - [Sandy Cove Hotels ](https://www.expedia.ca/Sandy-Cove-Hotels.d553248635977898608.Travel-Guide-Hotels) - [Resorts in Sandy Cove ](https://www.expedia.ca/Sandy-Cove-Resort-Hotels.d553248635977898608-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Sissiboo Landing ](https://www.expedia.ca/Sissiboo-Landing-Hotels.0-l553248621532865330-0.Travel-Guide-Filter-Hotels) - [Hotels near St Bernard Church ](https://www.expedia.ca/St-Bernard-Church-Hotels.0-l553248621533087914-0.Travel-Guide-Filter-Hotels) - [B&B in Weymouth ](https://www.expedia.ca/Weymouth-Bed-And-Breakfast.d6353631-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Weymouth ](https://www.expedia.ca/Weymouth-Cabins.d6353631-aaCabins.Travel-Guide-Accommodation) - [Chalets in Weymouth ](https://www.expedia.ca/Weymouth-Chalets.d6353631-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Weymouth ](https://www.expedia.ca/Weymouth-Guest-Houses.d6353631-aaGuestHouses.Travel-Guide-Accommodation) - [Holiday Park Resorts in Weymouth ](https://www.expedia.ca/Weymouth-Holiday-Parks.d6353631-aaHolidayParks.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Beach-Hotel.0-0-d6353631-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Cheap-Hotels.0-0-d6353631-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Family-Hotel.0-0-d6353631-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Hotels-With-Hot-Tubs.0-0-d6353631-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Luxury-Hotel.0-0-d6353631-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Weymouth ](https://www.expedia.ca/Weymouth-Hotels-Pet-Friendly-Hotel.0-0-d6353631-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Weymouth Hotels ](https://www.expedia.ca/Weymouth-Hotels.d6353631.Travel-Guide-Hotels) - [Lodges in Weymouth ](https://www.expedia.ca/Weymouth-Lodges.d6353631-aaLodges.Travel-Guide-Accommodation) - [B&B in Weymouth North ](https://www.expedia.ca/Weymouth-North-Bed-And-Breakfast.d553248635919602547-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Weymouth North ](https://www.expedia.ca/Weymouth-North-Cabins.d553248635919602547-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Weymouth North ](https://www.expedia.ca/Weymouth-North-Guest-Houses.d553248635919602547-aaGuestHouses.Travel-Guide-Accommodation) - [Holiday Park Resorts in Weymouth North ](https://www.expedia.ca/Weymouth-North-Holiday-Parks.d553248635919602547-aaHolidayParks.Travel-Guide-Accommodation) - [Weymouth North Hotels ](https://www.expedia.ca/Weymouth-North-Hotels.d553248635919602547.Travel-Guide-Hotels) - [Inns in Weymouth North ](https://www.expedia.ca/Weymouth-North-Inns.d553248635919602547-aaInns.Travel-Guide-Accommodation) - [Motels in Weymouth North ](https://www.expedia.ca/Weymouth-North-Motels.d553248635919602547-aaMotels.Travel-Guide-Accommodation) - [Resorts in Weymouth North ](https://www.expedia.ca/Weymouth-North-Resort-Hotels.d553248635919602547-aaResortHotels.Travel-Guide-Accommodation) - [Vacation Homes in Weymouth ](https://www.expedia.ca/Weymouth-Private-Vacation-Homes.d6353631-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Resorts in Weymouth ](https://www.expedia.ca/Weymouth-Resort-Hotels.d6353631-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Weymouth ](https://www.expedia.ca/Cheap-Flights-To-Weymouth.d6353631.Travel-Guide-Flights) - [Flights from Weymouth North ](https://www.expedia.ca/lp/flights/553248635919602547/flights-from-weymouth-north) - [Flights from Belliveaus Cove ](https://www.expedia.ca/lp/flights/6353632/flights-from-belliveaus-cove) - [Visit Ashmore ](https://www.expedia.ca/Ashmore.dx553248635975848778) - [Belliveaus Cove Vacations ](https://www.expedia.ca/Belliveaus-Cove.d6353632.Destination-Travel-Guides) - [Visit Belliveaus Cove ](https://www.expedia.ca/Belliveaus-Cove.dx6353632) - [Visit Grosses Coques ](https://www.expedia.ca/Grosses-Coques.dx553248635975863034) - [New France Historical Park ](https://www.expedia.ca/New-France-Historical-Park-Weymouth.d553248621532865329.Vacation-Attraction) - [Sandy Cove Beach ](https://www.expedia.ca/Sandy-Cove-Beach-Sandy-Cove.d6301302.Vacation-Attraction) - [Visit Sandy Cove ](https://www.expedia.ca/Sandy-Cove.dx553248635977898608) - [Sissiboo Landing ](https://www.expedia.ca/Sissiboo-Landing-Weymouth.d553248621532865330.Vacation-Attraction) - [Visit Weymouth ](https://www.expedia.ca/Weymouth.dx6353631) - [Car rental Weymouth ](https://www.expedia.ca/Car-Rentals-In-Weymouth.d6353631.Car-Rental-Guide) - [Enterprise Rental Cars in Weymouth ](https://www.expedia.ca/Enterprise-Car-Rentals-In-Weymouth.d6353631-c15.Car-Rental-Guide-Suppliers)