COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Exclusive Fish Market Vacation Deals

Frequently asked questions

How much are vacation packages to Fish Market?
You’ll find a fantastic flight and hotel bundle for an affordable . With one of our Travelocity vacation packages, a trip to Fish Market has never looked more enticing! Save your time and money and then start packing those bags.
Where can I get the best vacation package deals for Fish Market?
Grabbing the perfect package deal to Fish Market is a breeze with Travelocity. With access to 400 air carriers and 1,000,000 properties all over the globe, the choice is yours when it comes to your flights and hotels.
Why should I book my Fish Market vacation bundle via Travelocity?
Travel should be about making fantastic new memories and leaving all your troubles behind — which is why we provide you with a team of customer service experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best price available on our terrific range of vacation destinations. So what are you waiting for? There’s no time like the present to secure that vacation you’ve always dreamed of.

Top Fish Market hotel deals

Bahia Mar Beach House

Bahia Mar Beach House

3.5 out of 5
Vilanculos, Vilanculos
The price is $282 per night
A full-service spa and an outdoor pool are featured at this villa. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. A terrace, a garden, and a picnic area are also on offer.
Pool
Free WiFi
Casa Babi

Casa Babi

3 out of 5
Rua do Palacio, Odyssea Dive, Vilanculos, Inhambane
The price is $126 per night
This lodge features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Baraka Beach

Baraka Beach

2.5 out of 5
Bairro Desse, Vilanculos, Inhambane
The price is $47 per night
This guesthouse features an outdoor pool and a bar/lounge. WiFi in public areas is free. A terrace and a garden are also provided.
Don't see what you're looking for?
See all available properties in Fish Market
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.

Best Lodging Options Near Fish Market

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.