After clearing immigration, start with a hearty local breakfast at Restoran Hua Mui for kaya toast and kopi, then stroll to the nearby Johor Bahru Chinese Heritage Museum to get a quick, colorful history of the city's immigrant communities. Follow with a walk through Tan Hiok Nee Heritage Street to browse boutique shops and street art, and grab pandan kuih from a stall before checking into your accommodation around midday.
Head to Sultan Abu Bakar State Mosque for late-afternoon light and sweeping views of the Johor Strait, then wander the nearby grounds to admire Victorian-Moorish architecture. Afterward, explore Jalan Wong Ah Fook for lively street-side shops and stop at Kam Long Curry Fish Head for a communal, budget-friendly dinner of spicy fish head curry to kick off your local food discoveries.
As dusk settles, wander through Pasar Karat (JB Night Bazaar) to hunt for vintage finds, street snacks like otak-otak and banana fritters, and lively local bargaining energy. After browsing, head to Rooftop Bars at Jalan Trus for affordable cocktails or mocktails with skyline views, then finish with a relaxed riverside stroll along Danga Bay Promenade to watch ferries gliding by and enjoy seaside lights before turning in.
Begin with a flavourful local breakfast at Wendy's Popiah Stall sampling freshly rolled popiah and teh tarik, then head to the striking murals and craft studios around Mural Art Lane (Kampung Melayu) for a guided street-art walk and photo hunt. Continue to Arulmigu Sri Rajakaliamman Glass Temple to admire its shimmering glasswork and vivid Hindu iconography, finishing the morning with a tasting of traditional kuih at Medan Selera Kota Tinggi before deciding whether to set off for the Batu Pahat day trip.
After a morning of street art and temple visits, take a short drive to explore the colonial charm of Sultan Ibrahim Building and climb the nearby viewpoint for panorama shots of the city, then head to Johor Bahru Old Chinese Temple to observe afternoon prayers and local rituals. Follow with a foodie crawl along Taman Sri Tebrau hawker lane, sampling favourites like char kway teow, satay and ais kacang, and finish the afternoon with a relaxed kopi break at the rustic The Replacement - Lodge & Kitchen before deciding whether to press on for the Batu Pahat option.
As the day cools, head to KSL City Mall Food Street for an informal tasting tour of local desserts like cendol and gula melaka pancakes while soaking up lively weekend crowds; follow this with a short drive to Hutan Bandar Recreational Park for a peaceful lakeside walk and sunset views over the city. Finish the evening at Restoran ZZ Sup Tulang to share a hearty, budget-friendly bone soup and prata, then wander the nearby Komtar JBCC open-air plaza for late-night street performers and market stalls before returning to your hotel.
Start your day with a sunrise walk along Desaru Beach followed by a beachfront breakfast of roti canai and kopi at a local stall near The Seaview Village; the cool morning breeze and gentle waves set a relaxed tone after busy JB sightseeing. Then head to Desaru Fruit Farm for a guided orchard tour and fruit tasting (mango, rambutan when in season) plus a short ATV ride through the plantation for a light adrenaline boost before lunch.
After a leisurely morning, head inland for a mangrove cruise through the serene channels of Sungai Lebam Wetland Reserve, spotting kingfishers and mudskippers while your guide explains the local ecosystem. Follow with a late-afternoon stop at The Els Club Desaru Coast clubhouse patio for light snacks and panoramic golf-course views, then unwind as the sun lowers with fresh seafood tapas at Pantai Leka Beach Cafe, where seafood platters and cold drinks make for a relaxed seaside evening before returning to your accommodation.
As twilight falls, wander through Desaru Coast Riverside for craft stalls and sunset views, then settle in for grilled seafood at the casual beachfront eatery The Crab House Desaru where whole grilled crabs and chilli sambal prawns are ideal for sharing with the group. After dinner, take a short drive to Tanjung Balau Fishermen Museum to enjoy the cooled sea breeze, moonlit shoreline sculptures and a calm night stroll, finishing with local coconut shakes from a roadside stall as you head back to your accommodation.
Ease into your last day with a relaxed breakfast at Banh Mi Kitchen JB sampling Vietnamese-style sandwiches and strong kopi before heading to Kota Tinggi Waterfall for a short nature walk and refreshing photo stops by the cascades. Afterwards, detour through Mawar Wholesale Market to pick up affordable local snacks, fresh sambal and handwoven souvenirs for the ferry ride, then enjoy a casual riverside brunch at Tepi Sungai Café overlooking the Johor stream as you prepare to cross back to Singapore.
Midday, drive toward the coast and stretch your legs at Tanjung Piai National Park, walking the mangrove boardwalk to the southernmost tip of mainland Asia and scanning for shorebirds before snapping iconic shoreline photos. Afterward, stop at Kukup Floating Village to sample fresh seafood stalls and keropok lekor, browse floating-shop handicrafts, then enjoy a relaxed ferry-crossing vibe and final market buys at Kukup Night Market (early evening stalls) before making the short drive back toward the border.
Wind down your trip with a relaxed dinner at Medan Selera Danga Bay sampling nasi lemak, grilled stingray and local desserts while watching the harbour lights come alive. Afterward, take a leisurely stroll through JB Waterfront Bazaar to pick up last-minute snacks and handmade trinkets, then pause at Istana Besar's outer gardens for a calm, photo-friendly sunset before making the short drive to the border and your return to Singapore.