Discover

SANDAKAN

Like Never Before

Experience seamless journeys with Rembayu Travel & Tours Sdn Bhd, Sandakan’s trusted car rental and travel partner. Offering reliable, clean, and affordable rental cars, we ensure your travels are comfortable and worry-free.

Car rental
Travel Tours

About Company

Who We Are

Previously known as Bayu Indah Travel & Tours and now as Rembayu Travel & Tours Sdn Bhd was first established since 2017 in Sandakan & Kota Kinabalu.

We provide the best and affordable car rental in town. All cars are well maintained, giving you peace of mind when travelling on holiday.

Safety First

All our vehicles undergo timely servicing, and we ensure they are in excellent condition before being handed over to customers.

Strategic Location

Our office is conveniently located just 2 minutes from Sandakan Airport.

Fast and Hassle-Free

Enjoy a quick and easy booking process without unnecessary waiting time.

Multiple Drop-Off

Conveniently drop off your rental car at any airport or preferred location with ease.

24-Hour Emergency Assistance

Should there be any issues with our vehicle, we will promptly replace it with another one.

Trusted By Hundreds Of Customer

We have made it our mission to ensure customers receive clean, comfortable, affordable and secure rental cars.

LEFEST-300x150
MAS-300x150
PENSOLAR-300x150
SPR-300x150
VIRINDIS-300x150
WWF-300x150
ASTRO
BNM
COOP BANK
HAVOC FOOD FESTIVAL
KPSB
PDRM
PENJARA MALAYSIA
IMG-20241205-WA0058
IMG-20241205-WA0057
IMG-20241205-WA0069
IMG-20241205-WA0068
IMG-20241205-WA0067
IMG-20241205-WA0066
IMG-20241205-WA0065
IMG-20241205-WA0064
IMG-20241205-WA0063
IMG-20241205-WA0062
IMG-20241205-WA0061
IMG-20241205-WA0060
IMG-20241212-WA0037
IMG-20241212-WA0038
IMG-20241212-WA0039
IMG-20241212-WA0040
IMG-20241212-WA0041

Our Fleet

Choose the Perfect Ride for Your Journey

RM115 RM110

PERODUA AXIA

Start at ONLY RM110 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

RM130 RM120

PERODUA BEZZA

Start at ONLY RM120 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

RM130 RM120

PERODUA MYVI

Start at ONLY RM130 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

RM200 RM170

TOYOTA VIOS

Start at ONLY RM170 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

RM220 RM200

PERODUA ARUZ

Start at ONLY RM200/ day

  • Automatic
  • 7 Seater
  • Petrol
Whatsapp Now

RM220 RM200

PERODUA ALZA

Start at ONLY RM200 / day

  • Automatic
  • 7 Seater
  • Petrol
Whatsapp Now

RM280 RM250

TOYOTA INNOVA

Start at ONLY RM250 / day

  • Automatic
  • 7 Seater
  • Petrol
Whatsapp Now

RM350 RM300

TOYOTA HIACE

Start at ONLY RM300/ day

  • Automatic
  • 12 Seater
  • Diesel
Whatsapp Now

RM350 RM300

TOYOTA HILUX

Start at ONLY RM350 / day

  • Automatic
  • 5 Seater
  • Diesel
Whatsapp Now

RM450 RM400

PROTON X70

Start at ONLY RM450 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

RM550 RM500

TOYOTA FORTUNER

Start at ONLY RM550/ day

  • Automatic
  • 7 Seater
  • Diesel
Whatsapp Now

RM950 RM850

TOYOTA ALPHARD

Start at ONLY RM900 / day

  • Automatic
  • 7 Seater
  • Petrol
Whatsapp Now

RM1100 RM950

TOYOTA LAND CRUISER

Start at ONLY RM1,000 / day

  • Automatic
  • 5 Seater
  • Petrol
Whatsapp Now

Why Choose Us

Your satisfaction is our priority. Here why you should choose us in your next journey.

Good Condition Cars

All our car are new, clean and safe to drive cars.

Affordable Price

Why pay more when you can get the best offer with us.

No Hidden Fees

Only pay for the service you use, we have nothing to hide.

Free Delivery

Choose your pickup time and location, we deliver it at you.

Our Services

We covers wide range of service to suit your needs.

Leasing

We receive monthly or yearly rentals at reasonable prices.

Cheerfuller Driver

We provide experienced drivers priced from ONLY RM100 a day.

Airport Transfer

We provide airport transfer to any choice of destinations. Price by car type and destination.

Private Tour

Tours with vans, drivers, guides, and itineraries to Sabah's destinations.

Car Rental

We provide small to medium sized rental cars and luxury cars at affordable prices that fit your budget.

Van Rental

We provide van for rental at reasonably price, suitable for group travel.

Rembayu Travel & Tours Sdn Bhd

  • Bandar Sri Perdana, Lot 14, Block B, First Floor, 90000 Sandakan Sabah
Facebook Instagram