Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Teouma Rd, 2nd Lagoon, Port Vila – Show map
6 Reasons to Choose Starfish Cove
No booking fees • Save money! • Best Price Guaranteed
60 properties in Port Vila
Including hotels, apartments, villas and more.
5 verified reviews
We speak your language
Starfish Cove's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool (all year), Sun Deck
Food & Drink
Bar, Restaurant With Dining Menu
Free! Wired internet is available in the hotel rooms and is free of charge.
Free! Free private parking is available on site (reservation is not needed).
24-Hour Front Desk, Currency Exchange, Tour Desk, Baggage Storage, Concierge Service, Babysitting/Child Services, Laundry, Ironing Service, Fax/Photocopying
Newspapers, Air Conditioning
From 2:00 PM
Until 10:00 AM
This award-winning resort, located on a private beach, is in tropical gardens only a 15-minute walk from the center of town. All accommodations include kitchen facilities and private balcony.
Score from 13 reviews Excellent - 8.8/10
Situated on 75 acres of tropical gardens on the edge of Erakor Lagoon, this luxury resort features 3 restaurants, 2 bars, 2 swimming pools, plus a 12-hole golf course and a day spa.
Score from 49 reviews Very good - 8.1/10
Featuring a private beach area, an outdoor pool and a spa pool, Fatumaru Lodge is located along the lovely waterfront. Free Wi-Fi, a private patio and lovely ocean views are standard in all...
Score from 26 reviews Very good - 8.4/10
Nestled on the water’s edge, Sunset Bungalows features a private beach area, swimming pool with waterfall, and a restaurant situated over the water. All bungalows have an over-water balcony.
Score from 22 reviews Very good - 8.1/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!