รัฐเกอดะฮ์มีเครือข่ายทางหลวงเชื่อมต่ออย่างดี ดังนั้นจึงสะดวกและง่ายที่นักท่องเที่ยวจะเข้าไปถึง ทางด่วนเส้นเหนือ-ใต้ก็ตัดผ่านรัฐเกอดะฮ์ จึงทำให้ย่นระยะเวลาการเดินทางจากกัวลาลัมเปอร์ไปยังอาโลร์เซอตาร์ให้เหลือเพียง 5 ชั่วโมง ในทางเดียวกันรถไฟเกเรอตัปปีตานะห์มลายู (Keretappi Tanah Melayu) ก็เปิดให้บริการทุกวันจากเมืองหลักๆ ของมาเลเซียไปยังเมืองอาโลร์เซอตาร์ และเมืองอื่นๆ

สายการบินแห่งชาติ (สายการบินมาเลเซีย) ก็มีเที่ยวบิน 3 เที่ยวต่อวันไปยังอาโลร์เซอตาร์จากสนามบินนานาชาติกัวลาลัมเปอร์ สายการบินแอร์เอเชียเป็นสายการบินที่มีเที่ยวบินสองเที่ยวต่อวันไปอาโลร์เซอตาร์ และยังออกจากสนามบินนานาชาติกัวลาลัมเปอร์เช่นกัน

อย่างไรก็ตาม ยังมีบริการเรือข้ามฟากที่ออกทุก ๆ ครึ่งชั่วโมงจากเกาะลังกาวีไปยังกัวลาเกอดะฮ์ ตั้งแต่ 07.00 ถึง 19.00 น. ทุกวันอีกด้วย

การคมนาคมขนส่งอื่นๆ ก็มีรถโค้ชปรับอากาศและรถลีมูซีนทางไกลหรือแม้กระทั่งรถแท็กซี่ ก็ทำให้ได้บรรยากาศที่สดชื่นไปอีกแบบ