We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

Tradewinds Mart & Deli Incorporated

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
20 Hauoli St, Wailuku, Maui, HI 96793-9502
More Info
Add Photo Write a Review

34 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 34: English reviews
redlands california
Level Contributor
392 reviews
237 restaurant reviews
common_n_restaurant_reviews_1bd8 163 helpful votes
3 of 5 bubbles Reviewed 4 weeks ago via mobile

New owners should call their beef stew, rice stew with beef sauce. Where's the beef? Disappointed. They do get credit for a more organized store. We will not be using their deli, but store is still convenient for basic goods.

Thank jwwcpa
2 reviews
5 of 5 bubbles Reviewed September 10, 2016 via mobile

We just stopped in for a few basic things but they have an assortment of different products and decent prices for Maui. What I really liked was the woman working - just a genuinely friendly and welcoming person. Will definitely go back to try their lunch specials next time!

Thank Scarlett D
Austin, Texas
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed August 9, 2016

Our property manager told us this is the best deli on the island. Maybe, but it's nothing that incredible and it's not particularly cheap. It was okay but not spectacular.

Thank Laurie H
Morgan Hill, California
Level Contributor
206 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 74 helpful votes
5 of 5 bubbles Reviewed July 22, 2016

Very easy to miss this little shop but don't. One of the best secret deli's you will find. Seriously great sandwiches on the go for a long day of snorkeling or just the Hana Highway drive. Enough to share for two. If you found this review helpful please let me know.

Thank deadgrassdog
Paia, Hawaii
Level Contributor
47 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 bubbles Reviewed June 27, 2016

My friends and I regularly surf Ma'alaea in the summertime and are starving afterwords. This is the place to go for quick and cheap sandwiches and grinds. Very friendly and located right at Freightrains.

Thank Maui N
Boston, Massachusetts
Level Contributor
16 reviews
14 restaurant reviews
5 of 5 bubbles Reviewed May 6, 2016

This place was within walking distance from our condo. It has a unique set-up and they open on "island time" but the woman working there was so nice and they have great deli meet, cheeses, French style bread and fresh produce (the romaine lettuce was far better than what we are used to back home). We made sandwiches with their... More 

Thank rusmuck11
redlands california
Level Contributor
392 reviews
237 restaurant reviews
common_n_restaurant_reviews_1bd8 163 helpful votes
4 of 5 bubbles Reviewed March 16, 2016

Simply charming and nostalgic Mom and Pop Store and Deli in the best sense of the phrase. The Wednesday special was a bountiful serving of delicious and hearty beef stew. If you are a carnivore you will love it. The store has a positive community ohana feel with a CD and book library for free borrowing and returns. Fresh fruits... More 

Thank jwwcpa
Level Contributor
215 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 105 helpful votes
4 of 5 bubbles Reviewed February 6, 2016

We were walking back to our condo from a whale watching tour and noticed the sign on Hauoli St for Tradewinds and decided to explore. It is truly unfortunate that the market isn't better advertised because they have all the essentials for a visit in the Maálaea area the staff member was extremely helpful with local information.

Thank jsimmill
Level Contributor
219 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 99 helpful votes
3 of 5 bubbles Reviewed January 8, 2016 via mobile

This spot provides essentials, mainly for folks who are staying in the condos at Maalea Harbor. We stopped in to have a look around. They seem to have mostly beer and wine. There was a woman making sandwiches in the front. The back room, which has grocery staples, seemed a bit sparse and dusty. In a pinch, you can get... More 

Thank FMCMaryland
East Pittsburgh, Pennsylvania
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed September 25, 2015

It is a little tricky to find - the sign is on the road, but the deli is on the water side of the building. They have many essentials that you need - not for major food shopping, but all the items you run out of or forget to buy. The owners are very friendly & helpful. They have a... More 

Thank Cindy216

Travelers who viewed Tradewinds Mart & Deli Incorporated also viewed


Been to Tradewinds Mart & Deli Incorporated? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
American, Delicatessen
Breakfast, Lunch
Restaurant features
Good for
Dining on a budget
Location and Contact Information
  • Address: 20 Hauoli St, Wailuku, Maui, HI 96793-9502
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Wailuku
  • Phone Number: 808-242-9161

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Tradewinds Mart & Deli Incorporated and other visitors
1 question
Ask a question
Questions? Get answers from Tradewinds Mart & Deli Incorporated staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?