Exclusive Starfish Beach Vacation Deals

Starfish Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Emirates Hotel Phu Quoc

Emirates Hotel Phu Quoc

2 out of 5
Price was $389, price is now $172 per person
$172
per person
Feb 1 - Feb 4
found 18 hours ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and concierge services are on offer.
Sky Light Villa Troppical Bãi Khem

Sky Light Villa Troppical Bãi Khem

3.5 out of 5
Price was $1,097, price is now $322 per person
$322
per person
Feb 2 - Feb 5
found 2 hours ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room, laundry facilities, and a virtual front desk are also on offer.
Elyday Village Phu Quoc

Elyday Village Phu Quoc

2.5 out of 5
Khem Beach
Price was $1,268, price is now $496 per person
$496
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
This resort doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
Muong Thanh Luxury Phu Quoc

Muong Thanh Luxury Phu Quoc

3 out of 5
Price was $508, price is now $210 per person
$210
per person
Feb 1 - Feb 4
found 18 hours ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Enjoy a meal in one of the 3 coffee shops/cafes and perks like free buffet breakfast and free valet parking.
Phu Quoc Ocean Pearl Hotel

Phu Quoc Ocean Pearl Hotel

3 out of 5
Price was $557, price is now $242 per person
$242
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the steam room and free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Luxury Hillside Apartment Phu Quoc

Luxury Hillside Apartment Phu Quoc

3.5 out of 5
Price was $560, price is now $244 per person
$244
per person
Feb 1 - Feb 4
found 18 hours ago
Roundtrip flight included
Ho Chi Minh City (SGN) to Phu Quoc (PQC)
A full-service spa and an outdoor pool are featured at this apartment. There's fun for all ages with a free kid's club and a playground. Guests will appreciate free perks like free self parking and WiFi in public areas.

Frequently asked questions

How much are vacation packages to Starfish Beach?
If you like the idea of stress-free planning and great savings, our $172 Starfish Beach vacation package has got you sorted. With your flights and hotels sorted, organizing your getaway around this famous attraction has never been more simple.
Where can I get the best vacation package deals for Starfish Beach?
With at least 400 airlines and 1,000,000 properties across the globe, it's hard to top Travelocity. Make the most of our impressive range and create the perfect Starfish Beach vacation package. Don't you love it when travel is that easy?
Why should I purchase my Starfish Beach vacation package via Travelocity?
We offer destinations and experiences for every kind of traveler, exceptional service and customer support available 24/7. And the icing on the cake is we'll match any lower price you happen to find with our Price Match Guarantee.

Top Starfish Beach hotel deals

Kiwuki Luxury Villa

Kiwuki Luxury Villa

2.5 out of 5
TO 8, AP CHUONG VICH, XA GANH DAU Phu Quoc An Giang
$146 nightly
The price is $158 total per night
$158 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
A private beach and 3 outdoor pools are some of this hotel's featured amenities. Relax with a drink at the beach bar and enjoy perks like free self parking and free WiFi. A garden, a picnic area, and dry cleaning are also on offer.
On private beach
Pool
Pepper Farm Phu Quoc Bungalow

Pepper Farm Phu Quoc Bungalow

1.5 out of 5
Xom Moi Village, Bai Thom Commune Phu Quoc An Giang
$9 nightly
The price is $10 total per night
$10 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this lodge's amenities. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.
Parking included
Free WiFi
Greenlife Village Phu Quoc

Greenlife Village Phu Quoc

3.5 out of 5
To 5, Ap 3, Cua Can, Phu Quoc Kien Giang Phu Quoc An Giang
$47 nightly
The price is $51 total per night
$51 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features 15 outdoor pools, a restaurant, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a garden, and a snack bar/deli are also on offer.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Starfish Beach
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.