Best Travel Agencies in Johor Bahru

The 8 Best Travel Agencies in Johor Bahru

Photo credit: Shutterstock

Hoping to go on a trip but uncertain of how to arrange everything, from your itinerary to your flights? With the help of the best travel agencies in Johor Bahru, you won’t have to worry about a thing!

The best Johor Bahru travel agencies can put together a complete travel package with a minimum of fuss for anyone — whether you’re a family of 5 or a solo traveller just looking for a good time. If that’s what you want, then read on and check out our picks for the top travel agencies in the area:

1.  J&C Travel

J&C Travel's Logo
Photo credit: J&C Travel Facebook
BEST FOR  Travel agency with 15 years of experience in the industry

ADDRESS 162, Jalan Adda 7, 81100 Johor Bahru, Johor, Malaysia
CONTACT DETAILS Tel: +60 7-288 8308

Email: [email protected]

OPERATING HOURS Mon to Fri: 8:30am-5:30pm

Founded in 2005, J&C Travel is a licensed travel agency that offers outbound and inbound tours as well as limousine transportation services.

The company’s expertise also lies in business trips and personalised trips to cater to everyone’s travel needs.

As one of the best travel agencies in Johor Bahru, J&C Travel strives to improve Malaysian tourism with their warm hospitality, professional service, and focus on customer satisfaction. It’s no surprise we put them on this list!


  • Seminars
  • Day tours
  • Malaysia domestic tours
  • Overseas tours

Customer Reviews

J&C Travel is recommended by their clients for their convenient tours, easy parking spaces, and various tour packages for both international and local trips.

One customer left a review and wrote:

“Convenient travel agency, easy parking spaces and there are various tour packages within & outside the country”


2.  Sinair Travel

Sinair Travel's Logo
Photo credit: Sinair Travel Facebook
BEST FOR  A full-service travel agency
PRODUCTS Travel tours and packages

ADDRESS 70, Jalan Molek 2/1 Taman Molek 81100 Johor Bahru Johor Malaysia
CONTACT DETAILS Tel: 07-354 3399

Email: [email protected]

OPERATING HOURS Mon to Fri: 9:00am-6:00pm
Sat: 9:00am-5:00pm

Sinair Travel is a travel agency that has been around since 1971. They are devoted to offering clients business, leisure, and meeting management services.

The company’s tour packages range from city tours to outdoor tours, with the idea of consistently making their itinerary plans better than the previous ones.

Sinair Travel is one of the best travel agencies in Johor Bahru as a result. They strive to keep a steady relationship with their clients, offering them quality tour packages at reliable rates.


  • Tour packages for all ages
  • Budget-friendly promotions
  • Innovative itinerary plans

Customer Reviews

Sinair Travel is praised by their customers for their efficient and effective services. Some clients wrote these reviews:

“Good service ?? staffs are very friendly and patiently explained the tour packages to us”

“Good itinerary Good Food & Hotel and experience tour leader. Especially love their Door to Door pick up… Most convenient for me.”


3.  Pelancungan Daya Kukuh

Pelancungan Daya Kukuh's Logo
Photo credit: Pelancungan Daya Kukuh Facebook
BEST FOR  Over 30 years of experience in the industry
PRODUCTS Travel deals and tour packages around Asia

CONTACT DETAILS Email: [email protected]

Tel: 607-2234232

OPERATING HOURS Mon to Fri: 9:00am-5:00pm
Sat: 9:00am-1:00pm

Pelancungan Daya Kukuh is a renowned travel agency whose mission is simple: to offer clients their next best trip worth writing on their travel journals.

The company is run by a group of professional and experienced staff, ready to plan personalised itineraries just for you.

As they continue to offer both international and local trips to suit clients’ dream destinations, Pelancungan Daya Kukuh remains one of the best travel agencies in Johor Bahru.


  • Visa application
  • Comprehensive trip planning
  • Ticketing and booking
  • Travel insurance

Customer Reviews

Pelancungan Daya Kukuh is praised by their customers for their fantastic service, which makes many clients book again with the travel agency. A customer left them a review and wrote:

“friendly and fast service. The packages offered are all worth the price!”


4.  Great Vision Travels

Great Vision Travels' Logo
Photo credit: Great Vision Travels Facebook
BEST FOR  A stable and reliable travel company with lot of satisfied customers

ADDRESS 117, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru, Johor, Malaysia
CONTACT DETAILS Tel: +60 7-222 2225

Email: [email protected]

OPERATING HOURS Mon to Sat: 9:00am-6:00pm

Founded in 2013, Great Vision Travels is one of the best travel agencies in Johor Bahru. They offer full-service travel and tours that cater to inbound trips.

The company also offers international accommodation reservations, travel insurance, and even homestays in Malaysia.

Great Vision Travels has different kinds of promotion tours around Asia. From city tours to nature trips, you’re left wanting to book everything all at once when you’re with them.


  • World class service
  • Handpicked hotels
  • Best-price guarantee


5.  Al-Zahabi Travel

Al-Zahabi Travel's Logo
Photo credit: Al-Zahabi Travel Facebook
BEST FOR  10 years of experience managing Umrah and Hajj pilgrims

ADDRESS No. 02-09, Jln Datin Halimah, Plaza Larkin Indah, 80350 Johor Bahru
CONTACT DETAILS Tel: +60137919818

Email: [email protected]

OPERATING HOURS Sat: 1:00pm-2:00pm
Sun to Thurs: 8:30am-5:00pm
Friday: 8:30am-12:30pm

Al-Zahabi Travel is a travel agency that was first established in 2008. Their goal is to handle both Islamic pilgrims as well as international trips.

The company provides their travel packages at inexpensive rates. They also offer hotel reservations near Masjidil Haram and Nabawi Mosque, perfect for those seeking pilgrimage.

As one of the best travel agencies in Johor Bahru, Al-Zahabi Travel also makes sure their clients are protected by offering premium travel insurance, especially for those taking religious trips.


  • Umrah pilgrimage
  • Hajj pilgrimage

Customer Reviews 

Al-Zahabi Travel is recommended by their customers for their good service and for having the best price for tour packages. Some customers wrote these reviews: 

“Great services and the staffs were very friendly also”

“Staff-friendly service, attractive packages, excellent service”


6. Top-One Travel Services Corporation (M) Sdn Bhd

(Photo Credit: Top-One Travel Services Corporation (M) Sdn Bhd)

BEST FOR  Travel Agency
PRODUCTS Accommodations, Flight, Cruise, Honeymoon Trip, etc.
ADDRESS No.16, 16A-16B, Jalan Sutera 2, Taman Sentosa, 80150 Johor Bahru, Johor, Malaysia
CONTACT DETAILS Tour Department: +(60)7-334 3388
Ticketing Department: +(60)7-276 8788
Whatsapp: +(60)12-782 3788/ +(60)12-728 3933
Email: [email protected]
OPERATING HOURS Monday-Friday: 9:00 AM to 6:00PM
Saturday: 9:00 AM to 1:00 PM
Sunday/Public Holiday: closed

Since 1986, Top-One Travel Services Corporation has provided the best services at an affordable price. whether it’s a group or individual they got you covered. They also provide any Visa Application and other services to provide according to your needs.

They offer a wide range of services like Cruise, International Tour or Domestic Tour, and they also offer personalized journeys or tours for your honeymoon or friends.. The people who had went with Top One Travel will without a doubt return to us for their next journey since we offer the best types of assistance.


  • Affordable Rates
  • Cruise
  • Malaysia Domestic Tour
  • Multi Awarded Travel Agency
  • Individual and Group Tours

Customer Reviews 

Here’s a review from one of Top-One Travel Services Corporation clients:

“The best travel services. The tour guide is polite and helpful” – Mary Chen

“Good service and package with reasonable price, looking forward for the next trip” – Gordan Oh

7. Mitt Hijrah

(Photo Credit: Mitt Hijrah

BEST FOR  Travel Agency
ADDRESS Main Office:

No. 3A, Jalan Kencana 1A/1, Taman Pura Kencana 83300 Sri Gading Batu Pahat, Johor Darul Takzim

Branch Office:
2-1, Jalan Padi Emas 1/5, Uda Business Centre, Bandar Baru Uda, 81200 Johor Bahru, Johor Darul Takzim

CONTACT DETAILS Office: +607 244 0404
Mobile: +6018 371 5711

[email protected]

OPERATING HOURS Contact for more information

Travel with Mitt Hijrah and enjoy the beautiful sights that Malaysia is offering! They offer group package and personal packages.


  • 100% Muslim Packaging
  • Muslim-friendly Food
  • Senior Citizen & Child Friendly

8. Executive Travel & Tours Sdn Bhd

Executive Travel & Tours Sdn Bhd Logo

(Photo Credit: Executive Travel & Tours Sdn Bhd)

BEST FOR  Domestic and International Packages
ADDRESS 50-B, Ground Floor, KPMNJ Building,
Jalan Segget,
80000 Johor Bahru.
CONTACT DETAILS Email: [email protected]
Tel: +607-224 0063

Tel: +6019-755 0063

OPERATING HOURS Monday 8:30 am – 5:30 pm
Tuesday 8:30 am – 5:30 pm
Rabu 8:30 am – 5:30 pm
Thursday 8:30 am – 4:30 pm
Friday Closed
Saturday Close
Sunday 8:30 am – 5:30 pm

Executive Travel & Tours Sdn Bhd is a licensed travel agency registered under the Ministry of Tourism and Culture Malaysia. They are a 100% Bumiputra company and also a member of The Malaysian Association of Tour & Travel Agents (MATTA) and the Malaysia Bumiputera Association of Tour & Travel Agents (BUMITRA).

We think they are great because they offer a pretty good number of International and Domestic Packages. For domestic travel, they have 4 destinations, these are Cameron highland, Kuala Terengganu, Langkawi Island, and Mersing Island.

On the other hand, their list for international travel is longer than usual. They can help you travel to Turkey, London, Uzbekistan, Ho Chi Minh, Seoul, Beijing, Dubai, Sydney, Bandung, Singapore, Paris, and Swiss!

They are one of the companies we highly recommend because online booking is available which makes it very accessible to all. Another reason is they offer affordable rates compared to others.


  • Broad range of services
  • Also provides transportation services

That’s our list of the best travel agencies in Johor Bahru. Were you able to plan your vacation with one of them?

Leave your comments down below and let us know which travel agency you’re interested in. We’d love to hear from you!

If all this talk of travel has worked up an appetite for you, though, why don’t you check out our list for the best Chinese restaurants in Malaysia? It may give you a break and satisfy your taste buds at the same time!