Travelling and dining are inseparable, but sometimes it’s what you eat that makes a trip stand out. Many years later, some travellers still vividly remember that one outstanding meal that makes them want to travel all over again and relive the culinary experience once more.

Many travellers plan out their meals wisely, and they should, because they never know when they’ll visit again. So if you like visiting parts unknown and seeking out exceptional dining experiences, then be sure to add Tokyo to your bucket list -- it has has more Michelin-starred restaurants than Paris! Japan’s capital has thousands of dining options to choose from, but our team of Deal Experts has narrowed the list down to eight, so that you don’t make any regrettable decisions.

1. Kazahana at the Conrad Hotel Tokyo

Located on the 28th floor of the luxury 5-star Conrad Hotel, the view of the skyline isn't the only thing that makes a visit to Kazahana worthwhile. This skyscraper restaurant is known for putting a delicious contemporary twist on authentic Sushi, Kaiseki and Teppan dishes.

2. Shunju Tameikesanno

This restaurant won TripAdvisor's 2016 Certificate of Excellence for Best Japanese Restaurant. Open for both lunch and dinner, Shunju Tameikesanno offers a selection of 8-course meals, including a seasonal course, the Shunju course (the most popular), the Sozai Course, along with some vegetarian and vegan-friendly options too.

3. Kakou at the Hyatt Regency Tokyo

Kakou is a high-end Japanese Cuisine restaurant, known for dishes like Tempura Kaiseki and Shrimp Kaisecki. There are two Tatami rooms available for a private and authentic dining experience.

4. Fish Bank Tokyo

Fish Bank features a stunning nighttime view of the city. Their seafood dishes are inspired by French cuisine, and prepared using Italian, French and Mediterranean cooking techniques. If you do eat here, make sure to leave room for the wagon of desserts and sweets.

5. TsuruTonTan

This restaurant boasts many udon noodle options, along with other tasty dishes. TsuruTonTan is a great spot if you're looking for a midnight snack, as it is open late.  Just so you know -- the portions are large, so try to stop by on an empty stomach!

If you're craving TsuruTonTan's udon noodles, but aren't in Japan, you can check out their New York City location.

6. Bacana Ginza

Bacana is an all-you-can-eat restaurant with traditional Brazilian-style churrasco, music and dancers. From Tuesday to Sunday, guests can expect nightly samba shows. There is plenty to eat, so Bacana is a good option after a busy day of walking and sightseeing.

7. Botanica

This is an Italian-inspired restaurant, with a spacious outdoor terrace overlooking beautiful green space. During the week, Botanica offers two specially crafted dinner and lunch menus.

8. Ocean Dining at the Hilton Tokyo Odaiba

Much like the name suggests, the Ocean Dining restaurant features beautiful waterfront vistas that overlook Rainbow Bridge and Tokyo Bay. The buffet allows guests to try out over 30 kinds of cuisine while enjoying the wine buffet.

Looking for a place to stay in Tokyo? Check out these hotel deals.