Terra Nova 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 pick of the best Terra Nova Hotel Deals

Hôtel Posta Vecchia

Hôtel Posta Vecchia

1 rue Posta Vecchia Bastia Haute-corse
Fully refundableReserve now, pay when you stay
AU$121
25 Nov - 26 Nov
includes taxes & fees
Hôtel Posta Vecchia
Hôtel des Gouverneurs

Hôtel des Gouverneurs

3 bis rue des Turquines Bastia
Fully refundableReserve now, pay when you stay
AU$241
25 Nov - 26 Nov
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"Our room had a view of harbor and sea. No balcony, Staff was super friendly and helpful. Close walk to old town."

Reviewed on 11 Oct 2026

Hôtel des Gouverneurs
Hotel Central Bastia

Hotel Central Bastia

3 Rue Miot Bastia Corse
Fully refundableReserve now, pay when you stay
AU$120
25 Nov - 26 Nov
includes taxes & fees
8.8/10 Excellent! (216 reviews)
"short stay but it was very nice"

Reviewed on 3 Oct 2026

Hotel Central Bastia
See all 1,853 properties in Terra Nova
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.

Stay near popular Terra Nova attractions

A marina with boats docked, a prominent church with a bell tower, and colorful buildings lining the waterfront.

Bastia Vieux Port Marina

8.6/10 (204 reviews)
Explore the waterfront in Terra Nova with a trip to Bastia Vieux Port Marina. While you're in the area, stroll along the waterfront.
See properties
A bustling outdoor café area with palm trees, outdoor seating, and historic buildings in the background.

Place St-Nicolas

8.6/10 (199 reviews)
Spot monuments of national heroes, sample Corsican cuisine at an outdoor café terrace and browse the stalls of flea markets at this lively public square.
See properties
A historic building with a clock tower and a round tower.

Place du Donjon

8.6/10 (34 reviews)
Home to a striking Genoese palace, this pleasant square is also a gateway into the twisting alleyways of Bastia’s picturesque citadel.
See properties

Citadelle de Bastia

8.8/10 (21 reviews)
Citadelle de Bastia is just one of the places to see in Bastia, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the waterfront.
See properties

Terra Vecchia

9.0/10 (2 reviews)
You can enjoy a tasting or tour at Terra Vecchia during your travels to Bastia. While you're in the area, stroll along the waterfront.
See properties

Eglise Ste-Marie

9.4/10 (8 reviews)
You can learn about the history of Bastia with a visit to Eglise Ste-Marie. While you're in the area, stroll along the waterfront.
See properties

Musée de Bastia

8.4/10 (22 reviews)
You can spend an afternoon browsing the exhibits at Musée de Bastia in Bastia. While you're in the area, stroll along the waterfront.
See properties

Church of St-Jean-Baptiste

9.2/10 (29 reviews)
Church of St-Jean-Baptiste is just one of the places to see in Bastia, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the waterfront.
See properties

Activities

Cargèse:Scandola/Piana/Stop in Girolata Half-Day on RIB boat

Cargèse:Scandola/Piana/Stop in Girolata Half-Day on RIB boat

AU$123
per adult
Cargèse:Scandola/Piana/Stop in Girolata Half-Day on RIB boat
Le Grand Tour Departing From Bastia's Old Port

Le Grand Tour Departing From Bastia Old Harbor

AU$174
per adult
Le Grand Tour Departing From Bastia Old Harbor
Outdoor activity #1 in Bastia

Bastia: Magic Themed Escape Game in City Team

AU$112
per traveller
Bastia: Magic Themed Escape Game in City Team
See all activities in Bastia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.