This paper presents a research on the development of Wireless Application Protocol (WAP)-based Mobile Route Planner (MRP) application. The objective of the research is to develop an MRP application comprising two modules: locator and travel planner; which could help in providing an optimal way of travel planning for users. The locator module will perform the basic computation to provide the shortest route to a destination. The travel planner module will allow a user to check more than two destinations at a time and then present the travel plan as a result. The travel plan will consist of a list of destinations ordered based on distance from the user’s current location. The MRP will implement Djikstra’s algorithm for the shortest route computation. It will also provide a user with a map, routes and directions, and estimated time to reach each destination for both modules. The functionalities provided by the MRP and its accessibility via mobile devices could make it the optimal travel planning application.